As a frequent concert photographer, there are better settings than the ones you described above for shooting concerts.

My equipment:

Canon 400D
Canon 50mm f1.8
Canon 85mm f1.8
Canon EF-S 18-55mm f3.5-5.6

My settings:

AV-shooting (aperture priority)
ISO 400 (all above is to much grain for me)
continuos focus
multishoot mode
one point focus.
under compensate around 1 full stop. (a bit more or less according to the light circumstances)

What I have experienced is the following, you don’t need to burst, because most of the time only the first shot will be in focus.
Use the light that is available, meaning, take a slightly different angle and try to get a light that illuminates the back of the artist.
Always focus on the face either the face or the mounth. If that doesn’t work use the microfoon ball to focus, it stands still most of the time and is mostly reflective so you get a better light reading.
Pick your shots at the beginning or the end of a song, the light is mostly better during those moments. If the artist is very energetic so will the light, use it to your advantage. Figure out the sequence of light by counting as it repeats itself.
Focus, count, shoot, you’ll have a nicely lighted photo with almost no blur.
Take pictures as close as you can get.

I manage to have shutter-times of 1/125th with the 18-55mm f3.5-5.6.
Play a little with the settings, if it is too dark to get a good shot, use manual mode and go for shutter-times of 1/50 with wide aperture.
Slower speeds than 1/25 give you motion blur, but all above should be fine most of the time.

Hope this helps. Check my concert pics on http://www.flickr.com/photos/loneblackrider/collections/72157594588583825/

Greetz have fun shooting and remember practice makes you better.

You can check out my first attempts at:
http://www.flickr.com/photos/bbailey/tags/northgatemusicfestival/

You’r welcome!

I realy can’t judge about Viper Room cause i don’t know what’s light condition in it! And i hope you’ll get better light and of course shots next time!

Actualy it was my first time when i done something like shooting concert and stuff
ok, good luck to you!

Again awesome shots man. Just took a look. You had some respectable shutter speeds at around 1/200th or so at ISO’s between 400 and 800 for the darker shots. That info would lead me to think you definitely had a serious light advantage over what we had at the Viper Room, which is a very dark place. Either way, awesome shots. I guess that just goes to show that lighting in any situation can be different, and as long as you have the right equipment and know-how, you can get the shot. Next time I shoot a concert, I hope the light is a little better
Thanks again for your feedback and participation!

I registered at flickr.com few days ago now you can try to view my pictures and look at EXIF data as i promised!

http://www.flickr.com/photos/peech/sets/72157600354451033/
and
http://www.flickr.com/photos/peech/sets/72157600354110908/

second pics i like more!

Ok - hope you will find some hopeful info!

Good Luck!