If you have deleted ALL prior messages, you can look at your database size for messages at options > advanced > status > menu > database size and see the number.
J sanders was right, you go to Options-> Status-> (Blackberry Button)-> Database Sizes. and it tells you how many messages in total and how much space it takes up on your BB.