Might I suggest the new bedliner coatings for trucks can be sprayed any color to match your car. Of course, black looks good on any color! Theyll want to charge you alot to spray a certain color (I guess changing colors in their sprayer is a b*tch) but you can try to negotiate that youll have your car ready when theyre spraying a truck of your same desired color.
Just an economical and highly effective suggestion!
Gary