My car is a 09 GT (all prices are US dollars, Canadian will be somewhat higher)
I just did this, finding new steel rims and lugs on eBay. Cost was about 205 dollars for all of it shipping included. I'm using 205/55R 16 tire and they work well.
http://www.ebay.com/itm/16-Inch-Steel-W ... 1596382429
Search eBay for 2009 Camry steel rims and (20) 12mm x 1.5 lug nuts the only issue I had was the lug wrench in our cars is a 21mm and the new lugs are 19mm but I ordered a new one that fits perfect in the slot for 10 bucks (also Ebay). Make sure you get the tapered end lug nuts that look like a cone to center the rim on the lug. Some rims are bore centered but these are slightly larger than stock rims (5mm) they fit very well and would not have known they were larger if I had not looked online for the size. Lug torque is 72 ft. lbs.do not over torque them or you may damage your rotors.
The tires were on sale so I got Goodyear assurance comfortread for 450 dollars mounted and balanced that help soften the ride out and they work well but are not winter specific tires (all season). I would recommend using the rim edge clip-on type wheel weights for balancing as there is minimal room for stick-on type weights inside in the front with the brake calipers.
I also bought plastic hub caps for a 16" rim and you can pick the ones you like best they were 25 dollars.
I may chose to try and sell my 18" rims but haven't made up my mind yet. You will not have TPMS unless you order the sensors at about 200 bucks and then pay the dealership to get your car to recognize them. For now I have a yellow light on. I already read how to eliminate that with a resistor elsewhere on this forum. I know how to use a tire gauge and regularly do so. TPMS is a waste of money for me. I used rubber valve stems I bought at a local parts store (6 bucks) 1 1/2 long.
The reason I did all this was my tires on the 18 inch rims were near the end and replacing them alone is about 600-700 bucks and if I have a gripe about my Vibe is the ride. I wanted to try a larger side wall tire and see if the ride was better IMO it is and I'm glad I did it.