Flash Video Studio is a quick and easy (and relatively cheap) piece of software that encodes most video files as Flash which would ensure the vast majority of site visitors will be able to view. I've only every used it for lo-res and fairly small videos embedded on pages but it worked really well in that regard.

And as the others have said best not to use a pop-up just in case it gets blocked.

__________________
Edinburgh web design services by Arcas Computing Ltd.