I've had the same problem with Google Video in the past. They took up to 24 hours on most of my videos to get approved and show. Once in a while, I would get lucky and the video would show immediately.
Since they own YouTube now, it is only logical to think that they're implementing their policy to other sites as well.
I've seen some of my online marketing buddies move over to less known video sharing sites because they don't have the same limitations. Unless you're choosing YouTube because of their monetization model, YouTube is just getting too crowded for my taste!
I've had great success with MetaCafe and Veoh
HTH