PWM, fading without multiplexing

I'm working on an application that involves controlling around 64 LEDs, 14 solenoids, and has 2-3 button inputs. The LEDs are separated into 4 groups that need PWM-per-group, plus 33 individual ones that don't necessarily need PWM, though it would be nice to have them slow on/off.

My current plan is to control the 4 PWM groups directly from the arduino PWM pins, run a cascade of 74HC595's for the solenoid control, and another for the individual LEDs. Other pins will be for reading buttons (the interrupt pins, in particular), and controlling a relay to switch the high-voltage supply to the solenoids. My understanding is that I can use the analog pins 14-19 to make up for what I'm lacking in digital outputs.

For the single LEDs, it would be nice to have a fade on/off effect, or even full PWM. Even better would be to hand off all the logic to some sort of control/driver chip, and have fully addressable control over all the LEDs without a big programming overhead. Oh - the other constraint is that when they're full-on, they need to be full-on (not strobed), so I've decided against row/col multiplexing with a MAX7212 or similar.

So, question #1: can anyone suggest a chip that does PWM internally, or better yet some sort of automatic fading, and doesn't use multiplexing (and is cascadable, since I'm guessing I won't get 33 output pins)?

Replying to myself with some more info:

My current plan is to forget about PWM on the single LEDs, and implement a fade on/off on each bulb with an RC circuit like this: Improved LED Pinball Lamp Replacement - YouTube It's a metric assload of soldering, but the effect is spot-on, and doesn't require me having to do a bunch of crazy stuff in software just to turn on or off each light.

Question #2: any suggestions for a "warm white" led that has a good color / brightness / diffusion match to a small (#555 or #44) incandescent bulb? My current pick is http://www.cointaker.com/product.sc?productId=377 They're a very good match, but they're pricey.

And yes, this is all going inside something that looks a lot like a pinball machine. (But isn't.)