ReplayTV doesn't require a service contract to use most of its features, unlike the Tivo. I know the subscription charges for Tivo can be bypassed somehow, but I don't know whether that works in the US or not.
I'd buy whatever offered the most recording time, myself.