The cheapest AT&T plan I believe is $29.99 WITH a voice plan.
If you don't have a Data Plan, you won't be able to get push email and all your data functions to operate.
What do I need a Data Plan for? - BlackBerryFAQ
You should be able to set your TCP for some data applications.
What are the TCP and APN settings? - BlackBerryFAQ