You’ll find you can’t do this via Blackberry App World anymore. You use to be able to install a newer version when it came out, and then delete the program entirely via App World. This option has since been disabled.
To delete Blackberry Messenger, go to Options – Device – Application Management – Choose Blackberry Messenger – then choose Delete. It should ask for a reboot when done.
Works on OS6.