in 7.6, we have 2 new classes --
announce and sticky
so, you will be able to give them their own row color & any css you want.
as for 7.5.6, you would need to adjust code ( postlist.inc.php ) and a template ( postlist.tpl )
to pass along sticky status as a class that is detected by the post loop