I just got reports that Consilent push mail works on a BlackBerry without a BlackBerry plan. It's a 3rd party mail client, that apparently supports installation on BlackBerry, and does not require a BlackBerry plan.
Consilent.com -
Free Mobile Push Email - Consilient Push