I love Jenn at Munchkin Land Designs. She did mine. I also really like a lot of the designs I've seen by Laura Wyatt.
Etsy has a ton of really cute ones, also Kaitlyn from put a bow on it is really good!
Check out Laura at Our Life In The Queen City!
I used Angela from Saffron Avenue for mine. She does beautiful work and was great to work with. http://saffronavenue.com/
I'm doing a blog makeover as well. I've gotten a few quotes but I can't recommend anyone because I haven't picked yet :-/ I'm so indecisive!
Tricia Nae who did mine was great and affordable!
try 17th Avenue Designs. I used them and they were super easy to work with and so nice! Here's their etsy site. http://www.etsy.com/shop/17thavenuedesigns
I've thought of doing the same!
I just used Becca from Jumping Jax Designs. She's awesome to work with!
I realize I'm totally a week late on this...but my bff is ah-mazing at blog design and is thinking of starting a side biz. She's slowly building her portfolio and doing designs dirt cheap! Let me know if you want her info!