I don't think it's hard. Have a think about the kinds of customers you would like and then make a list of companies that match your assumptions. Phone them up and say you have a new product that might be of interest and could you come and show it. Maybe 10% will be interested. Go and visit them and listen hard to what they do/don't like about your ideas.
You'll learn one of three things: a) your product could be a good fit for them with some iteration or b) your assumptions about the types of customers you want is wrong or c) your idea stinks.
Deciding between these is up to you :)