3.6 or 3.7 handheld clients (and 3.8 for that matter) should work on BES 4.0. I think there was a thread in the last few days about someone testing that actually and it did work.
As far as an eval copy, you might have to talk to your provider about that.`