How can I store apps on my phone, so I don't have to use 3G or internet???

Question

I am in Europe for 4 months, and at $50/month for 50MB, I am not able to use the majority of my apps, some of which SHOULD work on my iPhone without internet access. On my palm pilot, which had a fraction of the data capacity, I had a spanish/english dictionary, maps of various cities, etc.
I understand, Apple has a deep relationship with AT&T, but I am sick and tired of them. Some apps should be able to be stored on the device, it's 8 GIGABYTES!!! There is enough space!
Please, please tell me how I can find apps that work without going online, or some sort of hack or something. This is ridiculous, that my ancient Palm Pilot had more capacity than this 8G toy.
Thanks!
Susanna
<Edited by Moderator>

Answer 1

I have tested my apps, but what I want to do is buy apps that clearly state, in the store, that they do not require internet access to work. Sure, the app is partially stored on my phone, but the database of information (like a spanish/english dictionary, a city map, a list of local restaurants, etc.) are not stored on my phone. Most apps that offer these services store the majority of the data online. After searching and searching I finally found a spanish/english dictionary that clearly states it is available offline.
What I'm ranting about is paying $50 for 50GB which has evaporate in less than 2 weeks of enabling data roaming only when I needed to look for something on my map. It's a complete waste of money, when I should be able to buy a map of the city, download it, and search it. I understand it might be hard to fit the entire world onto an 8G iphone, but at least we should be able to get local maps.