after searching my old hardrive ...
i think almost 3 years ago i made some ps1 covers in MS Paint and i played around with something similar for a friend.
Tony Hawk Pro Skater 4

(FYI: as stated old cover, not 300dpi)
so maybe a dark gray and a black version, just a thought