Like you, it was my first time to own a 110V receiver (Onkyo 809, bought 4 months ago). I decided to get a 1500W AVR (Stac), and so far, I've never had a problem. Do take note that since you're plugging it to the 110 outlet of the AVR, you can only use half the total capacity of the AVR. I'm not an expert on this but the way it was explained to me is this... The total wattage of the equipment plugged to the AVR should not exceed 75% of the AVR capacity (for a 1000W AVR, it's wise not to exceed 750W if you're plugging in the 220V outlet of the AVR or 375W if you're plugging in the 110V outlet). I hope somebody corrects me if I'm wrong. So it's really better to get a higher capacity AVR (at least 1500W) since you'll also be plugging your TV, DVD/BD player, NMT.....
On a side note, Stac is a very nice AVR but the fan is a bit noisy, though you won't hear it anymore once the movie plays. Also, it consumes more power (20W compared to a similar 1500W akari AVR which consumes 8W....both tested using a power meter). But you get the peace of mind that your equipment is in good hands.