Ahhh a topic near and dear to my heart.
Dish does not have a reciever that actually runs TiVo which leaves you with two options:
A) use their PVR - I dont have any expirence with it
B) Use your tivo with a standard dish reciever - works just like using it with a cable box, you have to use the IR emetter, yadda yadda
DirectTV DOES have a reciever with TiVo. You can probably get one or more free as a new customer, although they are pushing their new PVR now too. The benift of the DirectTivo (as its called) is that it lets you record 2 shows at once- before the new Series III came out, it was the only tivo that could do that. They also have an HD TiVo (which I use) ... it has a 3rd input for over-the-air signals...
The only downside to the DirecTiVos is that they have disabled the networking stuff, so no tivo2go, etc.
Good luck