I run a TiBook 400 with 768MB RAM and it I'm very happy with performance of JagWire. Definitely upgrade, but I suggest you also upgrade your RAM too. OS X really shines with more RAM.
With regard to the brown color of some mail, that is due to Mail.app thinking that it is spam. You can change...