I installed the Airlift 1000 bags on my 4Runner two years ago. I have the 99 tall coils and Bilstein HD shocks in the rear. I can haul several hundred pounds in the rear of the vehicle, or pull my 3500lb trailer full with two face cord of firewood without sagging.
When I installed the bags I cut down the jounce cushions by three rings each, and did not use the oversized hockey puck spacers included with the kit. I ran the air lines through the top of the bags, up to the vehicle frame. The job took me about two hours, but I was taking my time.
The cost is less than $100 from several online vendors. I've had very good luck with autoanything.com.
1996-2002 Toyota 4Runner Air Suspension Kits - Air Lift 60743 - Air Lift Air Bag Suspension Kit
Power-wise, how well does the truck handle 3500lbs?