I too like Mobile Shell. I like it even better with a little customization (MobileSense). Might want to try a custom ROM with it already cooked in. I like Formula84's
http://forum.ppcgeeks.com/showthread.php?t=109828
Even with all of the eye candy, it runs pretty lean.