My experience has been that without a data plan, the Blackberry doesn't have much in terms of functionality...at least as far as the internet etc. goes. The cell providers make it difficult to do much without a data plan. Check out this FAQ for more details on what you can and can't do. Wish I had better news :(
What do I need a Data Plan for? - BlackBerryFAQ