You have contracted with a company who has assigned you a highly skilled IT person for at least 12 months. This is the starting point.
You need to let the company know you would like to bring the individual on as a full time employee. The non-hire clause gives them the right to say no, and you should not be talking with this individual about becoming an employee unless you get approval from his current employer.
Any discussion puts that individual at a long term disadvantage. His current employer can block employment with you, or at least seek damages for contract violations. Are you willing to pay these? He will feel his career has been blocked by his current employer if it refuses to release him. This will likely have a negative impact on his performance with them.
Meanwhile, if you have already talked with this potential hire, you have lost trust with the firm you contracted with.
Your initial win/win just became a lose/lose situation.
Keep in mind that body shops have overhead involved with placing people. A certain percentage is on the bench at any given time, and their salary and the salary of management and sales comes out of the revenue from those they have placed. A long term full time placement represents a significant chunk of revenue, and you want to take that away. Their techs who are most likely to be offered a full time position by the contracting firm are the ones who are easiest to place and who generate the most revenue. This is a long term revenue issue for them.
Your next steps are fairly clear - damage control. Step one, be upfront with the firm you have your contract with. Step two, be upfront with this potential hire. Step three, consider working with the contract firm to reward the employee if they don't release him. Perhaps a bonus, with you kicking in a share since you helped create the problem, and the contract firm kicking in a share since it helps them keep a good revenue source happy.
I have been on all sides of this issue. I have made the mistake of talking with a potential hirer only to have such a move blocked and watched a good relationship go sour because of it. I have watched a top performer go down the tubes because of feeling he was taken advantage of. And I have felt my career was blocked by my employer on a couple of occaisions with both internal and external opportunities, and finally quit. That they later hired me as an external resource at many times my previous salary, when they could have kept me with a relatively small reward for performance, indicates their poor understanding of human nature.