Do you brew AG or extract? That could affect the range of recipes we could reasonably suggest.
Even with a preference for hardier beer, you'll probably at least one middle-of-the-road session beer on hand, for your daily tipple or for when friends come over. I would recommend the tried and true New Albion recipe, which got published last winter on BYO. It's a SMaSH, and about as simple as they come. It wouldn't be difficult to convert to extract, I imagine. It would also be a good way of dialing in your equipment in the new locale.
For your wife you might consider one of recipes you'll find often mentioned here: Cream of Three Crops Cream Ale. While I cannot vouch for it myself, the fact that people are still following this recipe five years after it was published here says something. Converting it for extract may be a bit of a problem, though.
Has your wife tried any brown ales, and if so, what did she think of them? Something like a Mild might be a good match, or if she is fond of the sweeter beers, an English Southern Brown Ale (I've got an AG recipe I've been itching to try for that, myself).
Finally, getting to what you presumably want most, here's an untested but, I think, quite promising RIS recipe I have concocted. It is a bit overly elaborate, perhaps, but I tend in that direction as a whole so that's not surprising. If you want something already known, there is 'Water Over the Dam', a Belgian Special Ale I first brewed about a year ago. At the time I first made it, I was working with a smaller mash tun; were I working it out today, I would replace the extract with 4 lbs of Munich malt.