That's a lot of stuff. It's going to be pretty tough to recommend something based on that budget. You're looking at close to $800 just for lenses to cover everything. I'll give you Nikon gear since it's what I shoot. I'd look for a used D80 or D200, very good cameras for probably half the price of a new D90 and about the same as a very basic D5000. Sure the newer cameras have more features and a little more development in them, but the older ones aren't slouches. I'd take an older middle/upper end consumer body over a newer entry level one any day. The higher up you go in any brand's lineup, the more robust the bodies become...metal internal frames, shutters rated for more actuations, etc. If you want a do-it-all lens there's the Nikon 18-200mm VR II at around $750 new. It won't be good for low light, you'll need something with a very wide aperture like 1.4, 1.8, or 2...and those cost money. Wide angle landscapes will probably require a lens in the 10-20mm or 12-24mm range, which run about $400 new. It's an expensive hobby when you know what you want, and even more so when you're still figuring things out. The one nice thing about Nikon is you can use just about any of their lenses made from like 1954 until the present. You lose some functions depending on lens and camera body but they still work, and there were a lot of great lenses over the years that have amazing optical quality. Lenses are more important than bodies. A crap lens on a pro body is still going to take crap pictures, while a great lens on a beginner body can still take great photos. If you go with a used body, you might be able to sell it for close to what you paid if you keep it in good condition which will help when you want to move to a newer body. Check out http://bythom.com
for info and reviews on Nikon gear. I'll let the Canon guys weigh in with their opinions.