Does the recovery model affect query speed? Would using the Full Recovery model make something like a long running DELETE operation slower than it would be under the Simple Recovery model?
No, the transaction log behaves and performs the same way in all recovery models, the only difference is when log truncation occurs.

The MSDN article on the transaction log provides detail on this.