I'm very pleased with the re-design Mark Tiarra did on my link site. His prices were reasonable and he was very flexible throughout the design and implementation...a real pleasure to work with
Guaranteed Designs
I think his primary work is paysites, so he'd probably be right up your alley from what you describe
