Quite a few of my setups use the Intel X25-V 40GB (or Kingston equivalent) as the boot drive, and I've still got 10-15GB available.
I'm using VMWare and so the boot drive doesn't need to be more than 32-40GB.

So, it's doable on small drives but it depends on usage.