GPS unit

Lady Ada has a nice GPS module that's 5V compatible and that supports external active antenna:

Don't know if its the cheapest (and you'll also need an adapter cable), but Lady Ada chooses good products in my experience.