There are already mobile tracking devices out there, but they seemed to be too expensive and too closed for various needs. Another option is one of these new Nokia N95 which have built-in GPS. They are really nice, but about 600€, which is not a bargain. So it might be a good idea to build your own.
Interfacing an AVR controller to a GPS Mobile Phone: [Link]