I recommend Leopold. He has told me when no work was necessary, and his rates seem reasonable otherwise.
http://directory.insidenova.com/6558755/Leopolds-Chimney-Sweep-and-Air-Duct-Cleaning-Woodbridge-VA
If you need local business referrals, Checkbook.org is a, good source.
Good luck,
Rick