I know it's not exactly what you asked, but I've been a long time member of Netflix and find it to be a very worthwhile service. Will never go back to renting through brick and mortar stores.

I currently am on the 3 movies at a time plan and don't usually have too many issues getting first run movies.

Although the big draw is the comprehensive library to rent from as well.

Since there is no "HD" plan with them, you would pay the same as anyone else does (it's like $16 a month for 3 movies at a time) and just put movies in your queue from either Blu-Ray or HD-DVD genre (that's how you browse for them).