First, read this:http://www.adorama.com/alc/article/8656
Well, no light situations.... no normal digital camera will do anything.
Low light situations..... you want the biggest sensor and fastest lens you can afford.
The number of megapixels is not as important as how much surface area the sensor has.
The big boy cameras (Nikon D3X etc have "full size" sensors (same size as a 35mm film negative),
or about 9 square cm.
My Nikon D5000 has a form factor of 1.5, yielding a sensor of about 4 cm2.
You should probably be looking at something like the Nikon D7000, but it is still too much money.
My pocket camera these days is the Canon S100.
It is about $500 by the time you get a card, spare battery and case.
It has image stabilization, f2.0 lens and a sensor size of (0.42 cm2) which is good for a small camera.
Tell your boss if he wants to dance to the music, he has to pay the piper.
From your description, it reads as if you are unable to use a strobe.
A strobe can make a world of difference.
I bought this one last year. It was about $500.