You mention that you have no issues with weight/size/shape, but you should think about whether you care if the bino is individual vs. center focus. I for one don't like individual focus binoculars. There is probably a good reason they account for <10% of the market, at best.
Also understand that your own eye probably can't benefit from an exit pupil above 7mm (gets less with age), so anything about 7x50 or 8x56 just is unnecessary from a low light optimization perspective. Having said that, all else equal, an 8x56 will be brighter than a 7x50 due to the larger objective size.
Also remember this, if cost is an issue for you, you will get much better optical quality in a porro prism (such as the Nikon Action Extreme) than a roof prism (say a Nikon Monarch) at the same price point. In any event, I would not spend less than $300 on a roof prism...you will likely be very disappointed in what you can see, particularly in low light conditions.
Good luck. Purchasing a new pair of binos is fun...enjoy the process.