If I have the option, I will forever buy refurb (unless I absolutely need the latest and greatest). My last refurb purchase was 15" MBP, retail price $2199, I paid $1449 (nice discount).
This was right after they released an updated MacBook Pro. A little digging reveal the machine I got was not refurb'd but brand new because Apple had moved all of their previous models to the refurb store. We bought my mom one at the same time, her's was new as well.
So, if you can wait for an update. Go to the refurb store right after the release and there's a good chance you'll get a virgin.
All that being stated, I would have no issue with receiving and actual 'refurb' machine.