When I started looking for my first quality binoculars I kept hearing that I should go for 8x42, because it was bright and capable ("the right thing to do"), but with time (and binoculars) I learnt that for a beginner an 8x32 is usually more user friendly: it's lighter and smaller, offering a similar performance in terms of brightness in many but the harshest conditions. I've done side by side tests and only really well after sunset does 8x42 show its brightness compared to a 8x32... but how many times does a beginner go birding after sunset? In fact, I see no point in 8x42, to be honest. I use 8x32 most of the time (as non-IS) and when I need a bright binocular, I go for something with more power, like 7x50, 8x56, 10x50, etc. I see no point in carrying the weight and bulk of a 8x42 for those two times a year when it might come handy (but that's just my case and my circumstances, obviously).
One thing I would have loved to hear is a suggestion to investigate the 8x32 format. So here it is: check the 8x32 models and compare them to 8x42 and see for yourself.
Things like the Endurance ED, Vortex Diamondback HD are well under your budget and can make you a happy birder. Then, if you can shop around and enjoy an offer that makes you jump to the next step that would be great, of course (or maybe buy something second hand from a trust worthy seller).