Here are some of my thoughts on Hot Male Videos.
I definitely agree with the colour thread, but I agree with basschick, I wouldn't make any drastic changes. Universal Bear is monochromatic grey and it's very sexy, but I use a really nice blue line on it that I think just helps it pop. And I think you could achieve the same thing with your site.
About the speed issue, can you not contact Maleflix and talk to them about these issues? If you start bitching loud enough and if you start throwing around the odd Naked Sword or AEBN here and there, you may see some action. When I clicked on your "mini video preview" button, it took a full 30 seconds on high-speed to finally present with me the guts. That's unacceptable. Think of me as average joe surfer, I click something and I expect something to happen, when it doesn't happen in 5 seconds, I start to think the site is broken.
I find your left-side navigation bar unorganized. And I think the reason it looks messy is that you've centered everything. My eye is flying all over the place. Try left-aligning that whole section and you might want to add a bullet before solo, twinks ... it just helps them pop a little.
On these pages: http://www.hotmalevideos.com/dailygallery.htm
you may want to fill out that big grey "white spaces" with some writing about what's happening, or some banners, or something. It looks disjointed. I want it bordered and held together somehow, my eye is going from here to there to there.
On either side of the homepage, down at the bottom, you've got these two big columns of grey white space. WHACK!!!! Fill it with something, give them something else to look at. Make some long banners or something. To me it reads like this: all this stuff up here is important, and oh yeah, there's a bunch more stuff down there, but we didn't want to put much effort into it because you're probably not going down there anyway, are you?
(Sorry I'm feeling a bit whacked out today so I hope my sense of humour is coming through.)
Your title tag should come first. html, head, then title. It's position matters. And currently you have "Hot Male Videos -- Hardcore Gay Video-on-Demand -- Twinks, Muscle, Bears, and more!" I would change it to: "XXX Video on Demand - Hot Male Videos" or "Gay Video on Demand - Hot Male Videos."
When I searched for "video on demand" in my keyword tools, people weren't looking for "hardcore" they were looking for "xxx" so adding it will help you pick up some traffic. Moving "hot male videos" to the end is better. People tend to put the name of their site first, but the first three words are critical where Google is concerned and if you waste that real estate on your site name, albeit that your site name is a good keyword phrase, you're missing an opportunity.
I hope this helps.
Cheers
Dzinerbear