I honestly don't get what you are all winging about.
I bought a new 2011 Mini and a new HDD.
Before I even turned on the new mini I had ripped out the old HDD, inserted the new blank HDD. Plugged it in, started with cmd+R held, it downloaded the recovery environment, allowed me to reformat the drive then install Lion.
Once it was finished and booted for the first time I recovered my old Mini's files and apps from the time machine backup. I'm now running my old mini data and apps on a new mini with little to no effort.
If you have the skills to change the HDD you should have no problems with the recovery process. It's not that hard!
Now go buy a Toshiba laptop, they don't come with recovery media at all and if you forget to make it yourself before the drive fails just try and get recovery media from them. Good luck with that!