I really like the MSR Velo ($400; www.msrcorp.com), a big two-person tent with the unusual feature that each of its vestibules will shelter a bicycle. So two riders and their bikes all stay dry! But it's a big tent so is decidedly on the heavy sidenearly nine pounds. If you're touring solo, that's a lot of extra weight to carry. MSR's Hubba Hubba ($290), on the other hand, comes in at a much more svelte four pounds, two ounces. It's also a two-person tent, but that's OK in my bookit just means more room for you. However, the Hubba Hubba also has a canopy that's almost entirely mesh. That's likely great when pedaling around Australia, but less ideal for cooler Canada.
So, for the tent, I'd simply purchase an inexpensive poly tarp and when the weather is bad fold it over the tent like an upside-down taco. That's what I always do when I'm bike-touring and it works fine. For you, unless you want to purchase a second tent for Canada, I'd shop for a more all-purpose three-season tent. In the MSR line, the Zoid 2 ($200) is a fairly roomy two-person tent that weighs just four pounds and is a bit more versatile, weather-wise, than the Hubba Hubba. Note, though, that it's a non-freestanding designa common tradeoff in very light tents. Marmot's EOS 2P tent ($260; www.marmot.com) is a freestanding model with lots of mesh but good weatherproofness and plenty of room for one. It also clocks in at about four pounds.
Lastly, a really intriguing choice would be Black Diamond's Firstlight tent ($299; www.bdel.com). It's a single-wall tent that uses Epic Nextec silicon fabric to create a tent that's for all intents and purposes waterproof, breathes better than the current generation of coated-fabric single-walls, and weighs a mere three pounds.
For more expert reviews of the best shelters out there, check out Outside Online's Tents Buying Guide.