Have you tried CM7? One hour after installing the CM7 release candidate, I found I was in love with Android. It's like upgrading from a cheapass Windows XP netbook to a MacBook Pro with an SSD.
Also, I may be completely overstating how slow it was. It definitely wasn't unusable, but it felt slower than it should have been. This was after multiple wipes to multiple ROMs too.