What I have is likely not for the budget end, but still there might be some useful info for you.
Camera:
I use a Nikon D3. Yes it is expensive, but it is a great camera, it shoots fast and low light is still right there with brand new dSLR's up to ISO 3200 which is usually good enough to get the job done in combination with the right lenses.
Why I could do with a bit more resolution - the D3 is 12MP - the gain is not worth the extra bucks for me, nor is video capability which newer dSLR's offer.
Bottom line is that this camera has done a fabulous job over almost 6 years now.
Lenses:
I like quality lenses, I Like zooms and I like primes even better.
I use a 70-200 2.8 Nikon zoom and this heavy weight is just an excellent lens. I wouldn't buy any cheapo telelens, speed is just too important at the tele side. The newish 70-200 f4 would be an interesting alternative however in particular looking at its price.
The only other zoom I use a lot is my 16-35mm f4 as I'm a wide angle junkie. It is my default lens and I don't use any mid-range zoom anymore.
I prefer it over the 14-24mm 2.8 as it is much cheaper and has a more useful zoom range. The new 18-35mm 3.5-4.0 or something like that looks like a very interesting alternative as well.
Other lenses I love are:
28mm 1.8 - my absolute favorite, great optics, good price and I mucho prefer 28mm over 35 (too narrow in many situations) or 24mm (too wide for street shots.
60mm macro - good price, fits in the gap between 35 and 70mm between my zooms and give 1:1 excellent macro capability and great optics. A must and much more useful than the 50mm 1.4 or so.
85mm 1.8 - perfect optics at a bargain price; when it gets too dark for the 70-200 and 16-35 zooms this 85mm along with the 28mm do the job. Has to be really dark however...like in a blues club or so. A specialist lens, but great bargain and great optics.
The 50mm 1.4 I would not buy anymore, AF is a bit slow and 50mm is not a very useful range to me. I would rather get the new 50mm 1.8 these days as AF is faster and it cost less. Or go straight for the 60mm macro, much more useful overall.
Note that all above are the new AF-G lenses, those are new designs and visibly better than the old AF-D designs. I would not spend money on any AF-D lens anymore (with very few exceptions, maybe an old 85mm 1.8 AF-D at a super bargain price...).
1.4 prime lenses are way too expensive in my opinion, 1.8 primes get you very similar performance at much less dineros. Same goes for 2.8 zooms and 4.0 (as long as it is the 'expensive' 4.0 series).
Bottom line is that those lenses last and with will stay with you. 10, 15, even 20 years of use.
So what does this mean for Nikon right now?
And for dSLR's?
First of all dSLR's offer best bang for the buck in my opinion.
Those mirrorless cameras are all compromises somewhere.
Some have electronic viewfinders and shoot and focus fast and are a tad smaller than a dSLR (but you still need a bag) and cost much more dineros.
Some are ok priced, but lack viewfinders, speed or whatever, are smaller (but still need a bag).
It's always a trade some place.
I would never get a (main-)camera without a viewfinder by the way. Never mind electronic or optical, but viewfinder is a must. Try accurate focus and framing of moving stuff with a LCD camera held away from your face. Nope, no, just nope no and more no.
Another fact is that small bodies can be awkward to hold and smaller button are less user friendly and start getting in your way when taking pictures. It's of no use when your camera has all the functions but you never use them as it takes too long or too much fumbling with buttons to change the settings.
Bigger cameras with bigger buttons do much better here.
dSLR's are divided into Fullframe (FF) and crop-size sensors (DX for Nikon); Full frame is getting cheaper and cheaper and it is the largest engine that can be build in the dSLR chassis. Expect DX dSLRS to disappear one day...and with it DX lenses.
Won't happen overnight, but if you think in the time frame I do then it can be important when buying lenses.
The D600 is a great great FF camera and showing the trend. That's one camera I still see being used in 7-8years if bought now. However it is still quite expensive and likely not your budget.
So for the budget minded I would get a D3200. If it is budget budget add the kit lens. You won't use it in 10-15 years anymore but it is very cheap.
Any other lenses I would rather buy any of those I mentioned above than any other lens which you will use for less than a handful of years - and then spend more to replace it with something better.
Rather have a LESS complete lens system/zoom range at the beginning and work within its limits than having a HUGE zoom range using cheap lenses.
Working with limits makes you think more when taking images as well and is good for your learning process. "If I have the longest zoom and the widest wide angle I can take all pictures and hence good pictures' is the wrong approach. Lots of folks new in dSLR's fall for the long tele syndrome. Don't.
My setup goes to 200mm and that's enough (in fact I likely would be fine with a 135mm prime as my 70-200 zoom so often is on the 135mm range after a shot...sometimes the extra range to 200mm is really nice to have, but I certainly could do with 135).
If you get a D3200 for example:
A 18-35mm f3.3-4.5 AF-G would give you a nice 'standard zoom' on this DX body (and a wide angle in the future, when FX is getting into the cheaper models).
A 60mm 2.8 AF-G micro will get you a nifty little 90mm tele with close up capability on the DX (and still useful in the FX future).
A 28mm 1.8 AF-G gives you a 45mm 'standard' low light lens of DX (and even more useful on FX later).
A 85mm 1.8 AF-G gives you a great low light tele of 135mm on DX (and will still be of good use in FX country).
The only problem with a DX setup is the wide angle side - you would need a dedicated DX lens if you want to go wider than those 28mm you get from that 18-35mm.
Bottom line: get a cheap entry level body, those are already very good cameras - buy medium price range lenses, think really long term here.
Forget about mirrorless cameras, they are either too expensive or less capable (and in most cases still too big, they are not pocket size either).
Apply same for Canon (or Sony, which use electronic viewfinders in their dSLR-like cameras, the alpha series, not talking about the NEX series).
++
