I've been solo mining all day on an old slow laptop and have already mined over 230,000. Solo mining does work.

It is important to addnode as previously suggested and let the daemon sync completely. Then create your wallet using simplewallet and start mining from within the wallet by typing "start_mining x" without the quotes where x is the number of threads.

Hope this helps someone.