That is real funny....I got an EB22 today also, and I'm not joking. I was just surfing around for some trigger "adjusting" info for this gun when I came across this post...coincidence...I think not!
Might ask Alan at ABAirgun.com,
http://www.abairgun.com/ he will most likely has the skinny on how to refinish one of these. I am sure any sort of good rattle can paint would work, but I bet Alan can tell you what to use to make it look like it came from the box that way.
On a side note, how do you like shooting yours? Mine is in beautiful condition except for one leaky seal, so I have not shot it. I did manage to waste two 12gram CO2 powerlets though when they leaked out:)
Good luck!