I haven't tried the Barnes bullets yet (saving that for hunting time 2011) but the Hornady GMX worked very well for me this year.
I was loading 165 grain GMX bullets with H4350 in my 30-06. Using Lake City cases I found 57 grains was as high as I could go without encountering the beginnings of flattened primers.
I figure this must have given me a velocity of around 2750 fps.
Accuracy wise, my groups were between .8 and 1.1 inches, with a Winchester 70 Sporter.
I shot one doe, and well, I can't say it did anything i never saw a bullet do to a deer, but it worked. Nice exit hole through the ribs, and it messed up some organs alright.
It wasn't as explosive as say, a Ballistic Tip, but then again why would it be? I would compare it to a lead nosed, heavy bullet.
Real test would have been moose but I wasn't lucky enough this year.