Here's a blog I did a while ago. Exactly what you are talking about. The existing theme was some weird lighthouse thing. I just made a custom header, footer and bg.
I could probably do it for you for between $50 and 100. Depends on the template and how many new images you need. I accept paypal or epass.
icq is 361811746 or webmaster AT raredesignlab.com