Ubuntu Forum user genaroneto has posted an excellent tutorial on how to change the colour of the Notification bubbles in Karmic to one of your choosing.
I won’t re-print the entire tutorial here as it’s pretty simple to follow, so if you fancy jazzing up your notifications check it out @ http://ubuntuforums.org/showthread.php?t=1378676