I love RootBSD.net, a division of Tranquil Hosting. But I like FreeBSD, root access, and I don't need hand holding, CPanel, etc.
I have experience with LunarPages also. I'd give them a "B", probably. Good support people. Pricy though, compared to RootBSD, and for some reason first byte time is about 4x-8x behind RootBSD, even if the test is run from the West Coast. 😕