We put Xenon fender flairs on our 96 4Runner (purchased at performance products, but they don't seem to have them in recent catalogs... they were a great deal though.) Installation was a breeze (I managed it fully by myself,
6 1/2 months pregnant, lol) and they are paintable. They required minimal drilling, no cutting out the fenders, and used some included all-weather adhesive tape, which after 3 years has begun to weaken just a tad if you pull at it (hubby has this thing about tugging and pushing on things to see if they're breaking...) but they are still holding fast. They give the truck a nice beefed out look without overkill, and accommodate the slightly wider tires perfectly. I have before and after photos somewhere, email me if you'd like me to dig them up.
Personally, I like how mine look left black and unpainted against my red
4Runner. I'm going to have my truck repainted in the next year and intend to keep the flares black (although, painted this time) and have the paint shop use a better adhesive method.