After reading many threads here (with loads of useful information from @tony20009 I might add) and on various other dedicated watch forums, I found a great looking and affordable mechanical watch to start out my collection.
Hamilton Khaki Field automatic
The watch came on a nice brown leather band, and I also picked up a black leather band from Hadley Roma which is pictured. I absolutely love the look of white on black with the dial, and the contrasting stitching on the band. I still would like to pick up an Omega Seamaster at some point, though this should tide me over for a little while.