As if there arent enough GPS in the sparkfun store already, the Origin GPS modules (eg 1318) have very nice specs (low power consumption, simple serial interface, built-in antenna).
I don’t really see the point in the ultra small modules like the Venus if you’re going to need an antenna anyway, and it’s a lot easier if it is built into the module, unless you want to place it on a roof.