That was my first thought, but I can't find any Fuji decals (this is where someone spends 5 seconds googling better than me and makes me look stupid)
Only thing I came up with was this sticker:
http://cgi.ebay.com/FUJI-BLACK-ROAD-...ts_Accessories
It might work, but it's kinda meh. Replacement decals would be great but I haven't found any so far.