My blackberry won't send out emails. It tells me that it is full, but I have deleted almost everything out of there. Any suggestions?

If your Blackberry is tied to an Outlook/Exchange mail service then you need to clean out the mail at your computer not the Blackberry.