Black trim, aero lip and performance style rear spoiler painted to match and gun metal multispoke rims would make it look tuuuufff.
Check these pics out. Something like this style rim in gun metal would look great on a dark blue:
http://www.e90post.com/forums/showthread.php?t=1051457