I have been playing with the GPS shield from Crownhill. A very nice setup.

Here is a little more about it.
http://www.picbasic.co.uk/forum/content.php?r=450-Amicus18-with-GPS-Shield