Hi K.,
Depending on where you move to in Europe, you may want to pick up the stroller once there so that it fits with the climate and urban landscape (sidewalks vs cobblestones vs sandy pathways, narrow vs wide streets, etc.)
We moved here from Scandinavia a year ago and had purchased a 4 wheel, air tire stroller from the Netherlands. Its a Mutsy Urban Rider and I highly recommend it if you'll be in a city with wider streets. Very easy to maneuver, comes with its own mini-air pump (less than 12 inches long), and has been comfy for our girl since birth (we switched from the carry-cot to stroller seat at 4 mos). Look also for stroller accessories such as rain/wind covers, mufflers and mosquito netting (depending on where you go!) The downside of the Mutsy is that is big to get into a car, but it was our main mode of transport for baby & me so that didn't matter so much. The undercarriage basket is also somewhat smaller than other models, but spacious enough for a couple of bags of groceries. www.mutsy.nl
If you're headed to a colder, northern climate take a look at Teutonia (German brand) and Emmaljunga (Swedish). Both very sturdy and made for harsh winters, but seemed too heavy and difficult to navigate to me.
Be sure to check out the ever-popular Bugaboo strollers. We would have chosen that, but weren't convinced it would make it through the snow drifts :-)
Good luck for your move!