Try a pork butt (shoulder)..... Very tasty, and very hard to screw up.
For info on how to smoke pretty much anything, head over to http://amazingribs.com/. Their info has never steered me wrong. I don't follow their instructions exactly, but they until you get more practice, it's a great place to start and learn.