Root How would I go about...

[Kaleb Randleaxe]

Changing the notification bar color from the grey it is now to black?

 

[sic0048]

It requires pushing a theme to your phone. If you are still running Android 2.1 on your phone, look here. If you have manually updated to 2.2, then check out this thread.