Hotsnowboarder: Did you jailbreak your device? If you do, install SBSettings & press the respring button if it run out of free memory. Or Just reboot the iPhone to clear the memory.
For me on my 3GS,
I got total of 230mb. (free, inactive, active, wired)