This reminds me of a convo I had with a friend of mine who was just starting WoW.
Her "Ok, I need Wool for my tailoring. I guess I should go kill some sheep?"
Me "Err. No. You don't get wool from sheep o_O"
Her "Then who do you get it from o_o"
Me "...people"
I thought it was funny.
Anyway, any instance will serve you right. VC is nice, Stockades is nice (and shorter, which rocks), Gnomeregan is... weird but fun. You could always solo them if you feel up to just grinding on the trash elites for mats and leaving the bosses out of it (Or hell, take out the bosses if you feel you really can ;) )