Here's a thought: put some of your budget into a nice remote control. I find most non-techy people get scared very easily by most remotes and the amount of buttons on them. The fewer buttons they have to push to watch a movie or some TV, the better.

It sounds like you have a good budget to work with. Let us know how it turns out.