Buy a good quality baseplate compass that isn't too big - maybe a Silva or Brunton for $10-20. It should be readable to 2 degrees or better, have declination adjustment, and at least a couple of map scales.
Then learn to use it well. That's why the good quality - you can't learn much with a zipper pull. When you have acquired some skill, then you will know what you are looking for in a compass. If you want more performance, then you will not have wasted your money on the wrong one. Your "starter" will still have a role for going light or staying on the beaten path.
In a nutshell, I'd say get something good enough to do the job, but save your money for the right high-end model later on.
Happy navigating!
Scott