I make noise with a guitar. Sinnertwin is supposedly an expert on an axe, but maybe he just has very convincing dreams
I'd suggest piano. It gives you the basics and is a platform to move to any instrument, but can also be built upon to any degree if you decide you like it.
And don't worry about lacking natural talent. I'm terrible. I have to work what seems like ten times as hard as most for the slightest increase in skill. But I still enjoy it. I strongly suggest lessons though. If it's not working, try a different instructor. As a teacher, you would know that people have different styles. It's a matter of finding someone with a style that suits you.