Drozd,
Maybe a silver background.... I'm just thinking out loud here so bear with me.... I'm picturing a "target" shape background where the concentric rings are gray gradients (i.e. light silver->med dark silver, next ring would be med silver->dark silver). Make
sense? Rings that are not solid but instead fade (either in or out) so that the background is primarily silver but yet the rings are subtly visible (but not distractingly so!). This might also allow for minimizing detail loss when the logo color closely matches the background color.
I'd take a stab at it but I've got to do some real work on this:
And I also have a couple other things to tackle first. If nobody else gets it done first (Houidini, 420, Waffle, Etc....???) I'll try to take a stab tomorrow.