can anyone tell me if it works with out being hooked to a phone line

Yes, but then it just acts like a VCR. The advantage of Tivo is the guide data and suggestions, which you can only get with a telephone connection.

As was said elsewhere in this thread, it is possible to configure most Tivo boxes to use an ethernet connection and get their guide data from the internet if you have that kind of connection.