How much time do you have to practice?  If you're the type to be real committed and can shoot nearly every day, I would recommend going with a recurve.  Why?  You can't get more simple and a recurve in the hands of someone who can shoot is just as deadly as the newest, fastest wiz bang compound out there.  
Unfortunately, I don't have that kind of time, so I shoot a compound with release and sights.  If you don't have the time either, then that's the way to go - a real steep learning curve and like a fellow poster said before, you'll be shooting proficiently in short time with a good coach.
Have fun!