Could be handy if you are on a media planning/buying side:
"EmptyBillboards.com is a national database of outdoor advertising opportunities that is updated daily. Our website allows billboards to be easily searched and sorted by many different criteria. With our personalized billboard listings, billboard owners can post pictures of a particular site."
Also see Balihoo.com, a broader search engine of media opportunities.