http://europe.nokia.com/explore-services/maps/mapsmain
Nokia has an Ovi Maps customer satisfaction survey posted and offering a prize drawing (hopefully not in Ovi Maps coupons!).
If you want them to hear your complaints, take the 15-20 minutes to complete the survey.