I hunt almost exclusively on public land, spot and stalk and still hunting is my preferred method of hunting.
Keep the wind in your favor, go slow, don't silhoutte yourself, and keep your eyes peeled. Binoculars help quite a bit.