alexicon, i'm a bit belated here, but sorry to hear you didn't get in. if you're still waiting on any current apps, i hope you have better luck.
while folks are on the subject of stats, by the way, i'm going to add my voice to the chorus of those saying master's degree is key. my stats are similar to nurye27's (a little lower in the GRE), and like him, i had a pre-MA application round that didn't go too well. i applied to a mix of PhD and MA programs coming out of undergrad 5 years ago, and only the two MA programs in the bunch accepted me - PhDs were flat denials all around, not even wait list. this time, with the same stats plus the MA and some research experience, i've had two admits, UCLA History among them. given my experience the last time, i was not too optimistic going into this round of applications, but i suspect that having proof of my ability to do graduate level work made all the difference.
anyway, best of luck once again on current or future applications!