I think most would install Fedora 4 as your operating system for you Art.
ServInt is definately a great choice.
I would also recommend VPSColo.
I've had servers with both for over 2 years.

One of my more recent servers is with Knownhost.com
Great service so far but I hesitate to recommend them only because I haven't been with them long enough to make a thorough review.