I have an h80i and a 8350 with stock fans in push pull exhaust, I'm idling at 30 degrees at 4.8ghz in pretty much idle, may be worth pointing out it's not exactly 4.8, you may need to clean off the paste and reseat it. If you want i'll change it to pull only and run prime and post my temps.
Edit: On prime, i get about 60 degrees, stops at about 63.6 on balanced mode, (2000rpm)
forgot to add, when I'm idling I run in quiet mode, so idle 1200 rpm 30 degrees, 2000 rpm on prime at 4.8ghz 63 degrees, let's say 64
Second edit: I'm not an experienced oc'er either, I only changed voltages and multiplier and turned off what needed to be etc, and with some tinkering I could probably lower temps and etc.