How to "report" a mis-behaving app?
When you uninstall an app from the Market, it asks you for a reason.  If you choose "It's malicious", it will prompt you for a report.  And you can leave a comment on the app (before uninstalling) to warn other users.

Since you have no proof they did or intended to do anything wrong with your info, there's nothing else you can do.  You won't get the app removed from the Marketplace.