This is why it's a very good idea to include the line, "We will never publish anything to your timeline without your direct permission", on your sign-up form. Or even more direct, "We promise not to post to Facebook that you signed up with us!".

Something along those lines will go a long way in getting me to use Facebook Connect to register for your application, because like you, I immediately go check... and I'm infuriated when they do.