By far the best way of approaching this is to look for suitable ex-colleagues - either they've left the company or you have. Solves pretty much all of the nasty issues.

Also make sure you think about the long term. Sure, you're not trying to hire them away from the company now, but what if your side project is unexpectedly successful?