35mm binos really won't show you much, other than the Moon, although you might be able to tease out Saturn's rings (but just barely) at 15x. You could view Jupiter and it's moons on a small scale, the Andromeda galaxy, the Orion Nebula, Omega Centauri, and maybe the other brightest ~> 6th magnitude deep sky objects.
My observing friend and I agree that the best, relatively inexpensive, general purpose scope is an 8" newtonian. Orion has a well regarded 8" on a dobsonian mount for about $450.
http://www.telescope.com/shopping/pr...ProductID=4179
If you want something more portable in the same price range, I'd recommend a quality 80mm refractor. Stellarvue makes a very good 80mm achromat, it's about $500. You'd also need a mount, but a good tripod and alt-az mount will work with that small a scope.
http://stellarvue.com/at1010n.html
Astronomy's a great hobby - and also a great excuse to go car camping! [img]/phpBB/images/smiles/icon_wink.gif[/img]
Good luck in your search(es).