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!