Well, you could get the iPod touch instead of an iPhone, but if you want an iPhone with a cheaper data plan, the only option is to find the older iPhone 2G (EDGE) model, which you could get from eBay or other sources. Its (slooooow) data plan is $20/month.
-------------------- Chief iPod Correspondent
Senior Time Waster
Extreme Moderator
Moderate Extremist
Captain of the Planet Express
Assistant Jedi Librarian
--------------------