I use Meebo, similar to Beejive but not quite as fancy.
I've cleaned up a lot of apps.... I think i'm using 5GB of 16GB or something, mostly due to music I listen to a lot. Once multitasking comes out for Pandora/Slacker Radio in iPhone OS 4, I probably won't use the standard iPod app much at...