Hmm.. are you sure you wanna get rid of your header?
It looks very good, you just need to tweak it a little, basically cutting the height a bit, add a new logo at the left and work on those categories icons.
If you want to replace it by some heavy banner all photoshoped, in my opinion you'd be harming your project's personality.
There's nothing wrong with simplicity, specially now, since that's the trend.
Less is more.
Anyway, you can count on me.
If you're really interested on my services, let me know and i'll show you my 'prototype'.
Cheers, mate.
Edit: There's one pixel border at the left that shouldnt be there on your table.