http://www.flyertalk.com/forum/showt...636&highlight=

is a long thread discussing that night bus in Rome. It does work, but a little tricky.

For cheap hotels in the area www.hotels.com and www.hostelbookers.com. The Aphrodite is just across the street from Termini and really was quite nice. Under $100 a couple months ago.

Romelle