My first stout was Guinness, which I've found is about as easy going as it comes. Youngs Double Chocolate Stout is yummy and basically just like Guinness with a dark chocolate aftertaste. Moylans Dragoons Dry Irish Stout may just be my favorite, right up there with Stone Russian Imperial Stout, but Dragoons is smoother and not as intense. Lagunitas Cappucino Stout was very nice.
Had a sixer of Shipyard Pumpkin Ale last weekend. First pumpkin beer of the season, woooohooooo!!! Tasted just like a faint pumpkin pie with the characteristic cinnamon, cloves, and nutmeg. I liked it but I had another pumpkin beer last year that I remember being better with a stronger beer presence and a pumpkin base without tasting like pumpkin pie.
Edit: OOOH! If you can get your hands on Victory Storm King, try it!