For that price range, you won't find anything that'll give you nice action shots, indoors, and without the flash. I could give a recommendation for a cheap DSLR and a cheap lens that could do some of the slower moving gymnastics, but it won't have video and it won't zoom at all, because it's a fixed focal length.
If the gymnastics is stationary, like the rings or pommel horse, the you could look at something like the Canon S90 or Canon G11. They might just do the job, but if there is any moving then it won't cut it.
I am looking for an upgrade to my $100 point and shoot digital camera. My son is a gymnast and I would like to take some nice action shots at his competitions.
We are not allowed to use a flash while the competitions are in progress, so I want something that is decent in low light without a flash, preferably something without the crazy "shutter delay" that I get with my current cheapo camera.
I would also like a decent zoom with some basic video features as well. I am looking for something in the $400-600 range.
I dont know anything about photography, so I am not really interested in a digital DLR camera (from what I read about them, they are a bit more complicated than I would like). They also cost more than what I want to spend.
Thanks in advance.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic