If you're going to take the time to paint it...  You might as well do it right.

Matte Black on EVERYTHING!  

The bedliner looks wild, check this guy's GS out:
http://redundancy.redundancy.org/images/bikes/gs500/
I really like rat bikes,  as mine looks like one anyway.  I say give it a go and let us know about how involved of a process it was.
-Brian