Yeah, the prep would be the tough part. Ductwork is normally galvanized, has to have the oil stripped off of it in order for paint to stick.
Other parts would have similar issues.
Got a pic of the situation?
[URL]http://www.meyerrenovations.com[/URL] Beware of the "do-it-all contractor".