Selecting blog template on signup

Okay it's been talked about for a long time that everyone would welcome the option to select a theme at signup. But what occurred to me recently is that I would be satisfied if I could have the user select a blog template on signup.

How difficult would this be to implement? Could this be done quicker or easier than the template on signup feature which must be to difficult to implement because it never makes the cut.

Any thoughts?