15/17 RGB Leds MUX mit Mega8

Moin,

google, und SuFu hab ich schon benutzt und auch schon nützliche Sachen 
gefunden.

Ich möchte mit dem Mega8 RGB Leds multiplexen. Bisher sinds 15 (15*3=45 
einzelne Led) Stück.
Jetzt hab ich 2 möglichkeiten die zu Multiplexen.
Entweder eine RGB an einen Pin, also immer zwischen den Farben 
hinundherschlaten. Da könnte ich sogar bis zu 17 Leds ranhängen.

Oder eine Led an 3 Pins (jede Farbe an einen), und dann immer zwischen 3 
RGB Leds schalten.

Welche Methode ist sinnvoller?

Ich wollte den Soft-PWM Code verwenden 
(http://www.mikrocontroller.net/articles/Soft-PWM).
Welche PWM-Frequenz ist am sinnvollsten?

Habt ihr noch weitere Tipps?

MfG
Philipp