I'm betting its not the SD card thats low on space, but the internal memory.
go to Menu>Settings>SD card & Phone Storage
Under the internal phone storage section what does it say for avalable space?
if its a low number less then 5-10Mbs try removing some of the apps you've downloaded.
If thats not the case and its your SD card that full, well, unfill it...