I think it looks pretty cool. I would move your ad box above the navigation bar so they get tricked to click them. Make them square as well. You should also add keywordluv on your blog to get more visitors. I would go there more often if you added that feature. Make sure its dofollow and commentluv too!
The theme you are using is currently being used on many sites across the net, to make your site more attractive you should consider getting a more professional theme.
there are free video themes, you can use them. for example my theme: http://www.problogthemes.com/blogtube-video-theme.html