Welcome to my world. I live in the valley at the top of a mountain. No cable here either. My current LMCE setup is:
A Core/Hybrid in the living room with a PVR150 card (dish network) and An Air2PC OTA HD card.
This box captures one of the dish tuner outputs for all regular channels, and the HD card does the local channels in HD.
A MD in the family room with a PVR150 card (dish network) and An Air2PC card for capturing HD local channels.
The Antennas I use are Radio Shack Set Top HD antennas, with remotes. They do quite well. As I am so high up, and there are little to no obstructions from the towers, I get NBC, ABC, CBS, FOX, and PBS with no problem. For the good channels like scifi I use the dish.
The Dish receivers are using USB UIRT's for control.
As portable MD's I have 2 wireless laptops, on the core dhcp server, that can view live SD (dish) content or recorded HD content.
As for the internet, I have WildBlue. It ain't the greatest, but its better than dial-up.
Best of luck, and congrats on the new house, we just built ours 6 months ago, and I helped the contractor every step of the way.
Its nice to get in while new, allows for easy placement of network cabling and such.