Nice wallpaper.. but the resize or minimized version looks blur. Do something about it. It make the wallpaper look less attractive.
Very nice design (compared to others that are in your niche) What I would change is the header photograph... (kind of creepy IMO). For the logo and your text below Celeb walls, I would align it to the C instead of the e.
I like the over-all layout of your website, but I really don't think I recognize the woman in your header. The logo may need some changes too, I like the butterfly icon though. I think it would also be a good idea to have your front page with a rotating pictures of the wall papers you offer so your visitors would have a feel that you have updated wallpapers because every time they visit your site your front page have a different look.