I guess you are trying to take that promotional advantage, so a DirecTV HD DVR is out of question...
First of all, to use one DirectTV SD DVR and one DirecTV HD receiver, you need three lines from the satellite: two for the DirecTV SD DVR (dual tuner) and one for the DirecTV HD receiver (a single tuner).
> How do I get them both installed at the same time?
You don't have to. Just get the DVR first with installation and the HD receiver with self-install (or no install).
When your installer comes in for the DVR, ask the installer if he can add one more line (or two more for that matter) from the satellite dish. Even if he charges for that, that shouldn't be too much. If not, you can get the RG-6 cable yourself and add it yourself since these days the dish comes with multiplexer. You should be getting a triple LNB dish (required for HD later).
After the DVR is set up and receiving all the signals fine, you can hook up the HD receiver to the additonal line from the dish and activate the card.
> Also how much does it cost to have Tivo service? So to have two TiVo's it would cost 10 dollars above the package I would buy?
It is ~$5 per month per account, not per STB. So, regardless of how many DirecTV DVRs you have, you'll still be paying only $5 per month. BTW, if you get TC Premier even that fee is wavered.
Hong.