Bogie,
Are you thinking about a single stage press or a progressive press? If you’re thinking single stage, you really can’t beat the good ‘ol RCBS RockChucker. I started reloading a few years ago w/ a cheaper Lee cast press. It was a great way to get started and to see if I was going to stay with it. I just broke that press last fall and ended up buying a RockChucker. It has been a great upgrade and will last me for many years as it is a very solid unit. I have also heard good things about Dillon and Forster presses. I don’t think that you can go wrong with any of the companies mentioned.
I’m not sure where you’re from, but reloading equipment can be a bit of a challenge to find. Most good gun shops have them and like you mentioned, there’s always Cabela’s, Gander Mountain, etc.
Good luck with the new “hobby”. Now that I’ve been shooting my own handloads and have seen the accuracy that can be produced, I don’t see myself going back to the factory stuff.