If you are just starting off, a set of 10x50s may be a good alternative. They don't sound like much, but it is surprising as to what you can actually see and also easily handheld. Even a 7x50 is a good size.
To add to the "confusion" have a look at the Cloudynights website. They have a dedicated binocular section and also a very good selection of reviews and recommendations for those starting off:
Cloudynights Binoculars
and
Cloudynights Beginner Stuff 1
and
Cloudynights Beginner Stuff 2
I'd also suggest having a read of the Review section too.
Andrew