Rchap82 -
I actually fret almost in the middle and have no tonal issues on any of my guitars: 6 string. 12 string, acoustic, electric, whatever.
Snojones is spot on about the gear, checking action, etc. Make sure your axe is setup right first. First try a set of strings suggested by the manufacturer, then go lighter if necessary.
The, as Drake said, get busy.