When I painted my Amiga 3000's yellowed case, I used Krylon's "plastic" paint - a paint that supposedly bonds to plastic. I didn't have the normal problems I'd use with standard spraypaint and it held to the plastic considerably better than normal paint too.
