well, the first thing you'll need to figure out is if you'll be going with a in-house game engine of your design (you'll need atleast 1 if not more very good programmers).
That option is tough, and if done part time, like Our Genius of a programmer did, you could be doing that for a long time. "Zonker" just recent moved from part-time work to full time on his game engine ( we have investors now), and it adds up to be about 7 years by himself.
Or to look into some of the Game engines available online, and see if the free ones are worth it, or try jump for something that can work for the budget.
At the end of the day, starting from the very beginning, and wanting to get away from the cookie-cutter clones as you say you'll need some good programmers, and artists to work of unique content, all which you might already realise, but what you have to remember, this is a project they could be on for many years.
Find some good friends for that sort of trust and belief is not going to be easy to find.