Funny you say that, I have a mate who bought an iBook recently , and had a horrid experience making space on his limited harddrive.
For example, removing garageband leaves 3.5 gigs of junk behind in /Library.

Needless to say this mate was fucking disgusted to find you need a commercial program to remove the gutsy part of the programs.

I'll pass on the info re: AppDelete