I'd recommend an SLR or DSLR with a longer lens (300mm or so), depending on where you are sitting. I always got there extra early when my daughters were performing (plays, ballet, tap, etc) and found a front row seat. The next best, was an aisle seat near the front. For those, I was able to use lenses under 200mm.
From the front of the audience, you could use a flash, but it really affects the performers. If you can use a high enough ISO film or set your digital to a high enough ISO, then you can use the stage lighting.
There are point & shoot digitals with very long zooms. I'd suggest a 4x or more, but only in digital zoom. Digital zoom gets you closer without degrading the pictures. Optical zoom compromises your image with each magnification.
Look also at Panasonic, Kodak, Fuji, Canon, & Nikon cameras with the longer zoom range. Here are some review sites for you.
http://www.imaging-resource.com/WB/WB.HTM?view=dp_long
Check out the "10x-12x super zooms" here.
http://www.steves-digicams.com/best_cameras.html
I hope this is helpful.
p.s. I've recorded every moment of my two daughters on stage and haven't missed one. On the other hand, with the pictures, we ALL can relive the memories.