Re:
As above really. Recons are a good choice, not too spendy and aren't too different to rebas but are a little heavier. If you can, get the sl version.
History is key, looked after forks or recently serviced will save you in the long run, but to be honest, forks are easy to maintain and service yourself if you have the inclination and a few tools.
I used to think it was fox forx or nothing, but now I'd pick rock shox reba over pretty much anything if I was looking at 80-120mm travel forks, just because I've had a few sets, know my way around them and they just work really well and don't need much attention if you keep them clean and poo the lowers off occasionally and clean and lube things, and soak/replace the foam rings (and change wiper seals when needed). You don't need more than Allen keys, sockets, fluid and suspension grease, along with a cup of tea and 30 mins spare to do it all at a relaxed pace.
Depending on your budget and spec, I might have a fork to suit.
If you buy a fork and don't want to service it yourself, I have used rsfsus (I think that's the name) for dropper post servicing and their price was great, as was the end result. They occasionally list cheap service prices on Ebay so you can get a bargain service and a plush fork for as long as you feel the need before the next service.