You should get a BB data plan if you wantto get the most use from the device with Internet and push email. You could get Internet using the PDA plan, however it is a work around at best.
From our FAQ:
How to use BlackBerry on Generic Data Plan - BlackBerryFAQ
What do I need a Data Plan for? - BlackBerryFAQ