I've used YouSendIt for a while (blogged on it sometime). This post lists some others. YouSendIt can be very slow (minutes) to initiate an upload, but otherwise it's worked well for me.
As the author notes it would be interesting to learn how YouSendIt expects to make money. (Probably they're just trying to get Google to buy them --- which smells like a 1998 business plan.)