A GPS receiver is an incredibly complex piece of equipment. To build one you need to have a great deal of knowledge of RF, DSP, programming, etc.
Building a GPS receiver out of an Arduino would be like building the space shuttle using only a dremel tool.
-j