I use an iPhone 4. It works work casual caching but I will be looking to get a stand alone GPS in the future.
i would never hide a cache using my phone.
As well, In the month I have been using my iPhone 4 to cache, I have yet to see my phone bill. Shouldn't be a problem but fear of the unknown has set in. Find out in a couple days if it has killed my wallet or not.