Start with a block plane. Look in Fine Woodworking September/October
2004 #172 for some great info on setting up and using planes.

Yes a Stanley will be fine but you'll need to tune it up first. Read
the article, very very excellent.