I think he's thinking really budget, vintage type glass, in which case my only real recommendation is to try to stick to A mount glass until you get used to manual focus unless something stupid cheap pops up for you.
Any old 50mm will probably be decent, regardless of make or model. They seem to be universally on the decent side since they've always been easy to make.
Buy a reversing ring, and use the abovementioned 50mm for your macros.
For landscapes - if you're on a budget - then stick with the DA18-55mm or 18-whatever kit lens your camera would come with. If you didn't opt for a kit lens, then maybe hunt down a DA18-55mm on the used market. They tend to be cheapish (around $50 or so or less). Get the WR version if you can, even if it costs a bit more.
For portraits, I'd combine that with an old 70/75-whatever zoom lens (again, an A mount or better is really recommended here). Once you figure out what your favorite focal lengths are, then start picking up primes that compliment that range, as primes will (almost) always outperform budget zooms any day of the week.
FWIW, I have about 2 dozen assorted old lenses which I paid at most about $200 for (ie, 200 for everything, not each). The only expensive lens I own is my Sigma 10-20mm f/3.5, and that was basically a treat to myself last tax season.
If I were to pick and choose from my own gear using your criteria, I'd probably go as follows:
Macro: I have plenty of faux-macro lenses, and they all perform about the same. If your intent is to get the super close bug photos, then I'd again suggest a reversal ring and a cheap 50mm. Otherwise, just get any old lens that says 'macro' on it and you should be OK as its 1980's marketing lingo for 'this thing focuses close'.
Landscape: My Sigma 10-20mm, but that cost me $600. That said, you said 'cheap' in which case I'd use my DA18-55mm that came with my K-x years ago. You won't find anything wider than 28mm cheap in vintage glass unless you get VERY lucky.
Portrait: That depends on how I want to go about my portraiture. Personally, I'd just keep my assorted primes for this (Sears 28mm macro, $15, Pentax-M 50mm f1.4, $12, but it was pure luck at that price, if I exclude that, then my Sears 50mm f/1.7; $15, Sears 135mm f/2.8 $20 and Pentax-M 200mm; $100) If I was really trying to combine everything, I'd use my Sears PKA mount 70-210 f/4 macro ($15) combined with its 28-70 f3.5-4.5 macro cousin ($15).
Zoom: I don't have any really huge ranging zooms, so I'd probably just keep the 18-55 and the abovementioned 70-210mm. I also have a Sigma 75-300mm, but its slower, bulkier, and has a busted grip to it - but the thing only cost me $30 which places it firmly in the 'buying it on the cheap' camp.
If I could make a suggestion though, if you're buying on a budget, get the DA18-55 (or, better, the 18-135mm if its in your budget range) and the FA r DA zoom lens of choice to cover beyond 55mm. (the 18-55/55-300 combination immediately pops to mind). Go out, have fun with the modern(ish) lens(es) and shoot whatever you want to with it, and see where your shooting preferences drift towards as far as types of scenes and focal lengths.
If you find yourself shooting a lot around 35mm, then go hunting for a good 35mm prime. If you find yourself wishing you could shoot more in darker situations, go hunting for an f1.4 or 1.7 prime. If you find yourself wishing for more reach THEN go hunting for that zoom or prime beyond your upper limits of your lens.
If you go out and buy a half dozen lenses all at once, you'll (probably) quickly find yourself noticing yourself only using one or two while the rest collect dust, and the cash spent on those paperweight lenses could have been better used towards buying a better quality lens that serves your shooting style more.