"Any other ideas?"
1) Clean out the hard drive, stop unnecessary programs running all the time, get a speedier anti-virus program, clean the registry, defrag the hard drive.
2) Put Linux on it, some of the lightweight versions would make it fly again.
3) I don't think you'll find a netbook with high enough performance to be really significantly better than you have now. A regular laptop perhaps, but not a netbook.