Honestly when I started out I thought it was mostly in the camera.
Got my first SLR and learnt that lens length is highly important in my circustances.
Aperture and Shutter I'd say are very very important details, but I started off in Manual mode, so I learnt reasonably quickly how it all comes into play. I'm starting to move onto Manual once again because I got my first "real" camera my 40D, and I can't rely on automated features at all any more 
The most important thing, ideally, is the concepts. What does the aperture setting actually do, the shutter, the ISO. You need to understand the concepts and features of your camera. Think of it this way:
"Wow, amazing shot!? How the hell did he do it?"
I take on this attitude to every photo that interests me with interesting effects. Such photos usually are taken at nightclubs - the light in these photos compells me!!