Cheap programmable GPS unit?
I've used this GPS module before.  It works well and is probably the cheapest one you will find.  How about using an old Android phone?  I know my phone has a security app that tracks it if it's lost.