I dont really like either of them.
Now-days, websites have more of a Web 2.0 feel, like simplistic yet sleek designs, but neither of these satisfy the needs.
To be honest, it is hard to be the Client and the GD on a project, but you have to ask yourself as your client what would you look for in designs for your logo.
On the logo's you have produced, the second logo has nothing to do with Video's in general, the logo or typeface should encorperate something to do with the company you are portraying.
With the second design, it encorperates something like that, but the company is called "Video's" yet you encorperate a CD/DVD into the logo, which is peculiar. It would work if you could change the company name to "MK Rentals" or something. but with the DVD it currently doesnt work.
Take out some pen and paper and have a go at drawing a few designs before you get into the designing on a computer.
If you want I can draw a few quickly and scan them in to give you an idea of what to do.. although if the logo is not a big part of the project then it doesnt really matter, but if your brief requires a unique logo or something, give a shot at drawing before designing ^^
If you need any DW help, dont hesitate to ask, Im getting PS back on my computer soon, so give me some of your PSD's and Ill have a look through then ^.^
EDIT: Some quick Logo idea's I drew up;
http://i33.tinypic.com/2zsqwpi.jpg