Try using the website http://www.whatsitworthtoyou.com. For ten dollars they'll appraise things for you from a photo. Fast, easy, cheap. You can get a list of their experts from their website with their qualifications.
I'd send several views of the painting and a close up of the signature. It's not a perfect appraisal system since technically the best way to appraise something is to be able to touch it and inspect it as well as research it, but it's a good and inexpensive starting point. Also there is a web site where you can submit digital pictures of your item, pay about $6.50 and receive a report with a price estimate within 48 hours. It is staffed by 19 experts, all of whom have worked for either Sotheby's and Christie's auction houses. www.valuemystuffnow.com I just haven't used them in the past.
For certified appriasers go to: http://www.princeton.edu/~rbsc/department/graphicarts/appraisers.pdf
Try: http://www.christies.com/valuationdays/ This gives locations and who to contact, as well as email and phone numbers for Christies Valuation Days. Christie's Specialists travel the world in search of new and exciting treasures. Browse the itineraries below to see if one is visiting a location near you, and schedule an appointment to discuss the sale of your property. If you do not see a particular location or specialist category listed or have a general consignment inquiry, please visit Auction Estimates or email info@christies.com.
Also this site has a new signature section: http://www.findartinfo.com/ but it may cost you to use it. Same with their artist section.
