Judging by the tone of the OP, I don't think gear is going to the biggest problem. If you want to be "beating fights without problem" you'd best wait til you've got 500+ from Valor/LFR.

That being said, I expect a decent, prepared guild could probably clear the first several bosses (5-6?) with an average of 496.