YouTube is a poor quality video. Unless you want to use it for promotion purposes, I would recommend to try Google Video. They use Flash as well, but with better size/resolution format.
If you are really concern about video quality, you may try DivX.com, Stage 6. Your viewers will need good broadband and some patience to watch the videos though, but download works great, and that’s real DivX, not Flash. Hopefully they will fix lagging problems soon enough.
Shoot-It-Yourself Wedding Video Guide
