Set up a meeting with endusers in one of our training labs and tell them they can complain about whatever they want. Then walk them through a 15-minute set of steps for whatever change we're going to roll out.
Not only do you get great feedback on the product as a whole, they'll inevitably find ways to break your new thing within five minutes. Literally a few hours of two analysts' time and you might avoid dozens if not hundreds of man hours spent fixing things. It was beautiful. And just like you said... the customers are amazed that you want them to complain. They love it.
A few would be too freaked out by some manager-looking-type asking them any questions. Some would say the usual stuff that we knew but couldn't help. Some would point out a few small annoyances that we would try to improve. Rarely, one would tell you things that blew your mind, like holy shit why didn't we think of that? I kept going back to try to repeat that experience.
Most educational, and it has resulted in a number of improvements to our product line (subsea handling equipment - used for deployment and maintenance of subsea wellheads, submarine communication&power cables, &c, &c.)
They all expect you to ask what feature they like best; they're always baffled when you rather ask where we've screwed up - and more than happy to help! :)
This is very cheap and effective market research.