I’m looking into this (quite old?) collection of iDEN mobile phones, they have a GSM and GPS chipset so you can always find your location. They support JAVA too so that make a great platform for mobile tracking applications, and of course mobile blogging.
I’ve got to find out if they are supported in the UK and Australia, and see if there is a camera phone model. That would help greatly with my project Interesting Places.