Congrats on the house! Looks like you'll have PLENTY of space for the bike in the garage too. You may not be able to get a car in there, but it's all about priorities...
My wife wasnt happy when I told her that I wanted a 3rd stall on the garage for the bike (when we were having our house built), but now that she wants a bike too, she's happy it's there. =)