I don't have a ReplayTV (cannot hack it for use here in NZ) so I can't comment on that..
But TiVo ahhh bliss.... 700hrs recording time, cache card, tivoweb, and resolving conflicts between networked TiVo's..