95mb vs skype at 125mb.
I dont see a problem. I leave mine now running all the time.
I run bitcoind on a server, when bitcoind starts up it sits at around 60MB, this is with less than 10 peer connections and no RPC connections.
Compared with transmission-daemon, which I have seeding over 10GB of files and with over 50 connections, it uses 20MB.
The biggest problem though is that bitcoind leaks memory so it has to be restarted every so often (that's if the kernel's oomkiller doesn't murder it first).
Is there a bug and test case for this? I might have a look at it, sounds like something I could tackle.