I'd recommend 18 inch wheels. They won't be as harsh (they have taller tires than 19 inch wheels) and they will cost less when it comes to tire replacement.
Try playing around with
www.tirerack.com
You can preview wheels on your car on that site (and purchase from them too).