In what ways can I communicate between the microcontroller, and a standard android/iOS cell phone?
I would like to send the GPS location to this phone.
I am guessing I could use Bluetooth, and get some kind of Bluetooth adapter that I can control from the microcontroller, but this would only be close range.
I am also guessing it may be possible to get some kind of wireless adapter, that, with a sim-card, can send messages over the cell-phone network.
Are there any other ways I can send/track the GPS information to a cell-phone, from a system consisting only of gps-receiver, microcontroller, and some device x to send this info?
as user2447233 said go with bluetooth. I would add that you could use bluetooth near the phone, to add range you can then use some xbee pro modules, they have some longer range ones (range depends a lot on the antenna as well as module). The simpler xbee protocols/models are simply a dumb wireless serial. I have used the xbee modules before to move gps nmea (serial) data over a distance, as with anything like this line of sight certainly helps.
Another approach that has promise but I have not tried personally is gprs radios (frs?). basically there are modules you can use that combined with a pair of radios basically the whole setup becomes wireless serial with whatever distance you can get with the radios based on power and line of sight, etc. The that last few feet bluetooth to the phone.