Tivo is meant to work with cable and it does that best. You would be very limited if you were to attempt to use it with a DirecTV box. The service fee gets you the guide information which is critical unless you want to use it like a VCR (program start, stop, time, manually).
It would be a much better deal to get the DVR from DirecTV.