I never received an agreement nor contract upon initial consultation with an attorney. Am I legally bound?

You are entitled to receive a copy of the fee agreement; however, just because you did not receive a copy after the first meeting does not necessarily mean you are not legally bound to pay for the lawyer's services if he does work for you.  You may not have intended this interpretation, but your message strikes me as interesting, to say the least.  You just visited with the lawyer on the same day as your message, and you are already questioning the legitimacy of the attorney-client relationship and your obligation to pay the lawyer should you prevail.  You also characterized the transaction as "he made me sign a paper," though you don't elaborate on how he "made" you sign it.  If you are uncomfortable with what transpired with this attorney, as the client, you are certainly free to terminate the relationship without giving any reason for doing so.  You are not free to engage the attorney to perform work for you and possibly advance his own funds as costs to settle or litigate your case, and then not pay him even though you prevail, just because you did not receive a copy of the fee agreement after the first meeting.  Have you asked for a copy?  If you plan on working with this attorney, you might want to start there.