I would make the logo larger and create a "screen version". Do a drop shadow to make it easier to see and maybe flatten the logo out with a single color. Quick-n-Dirty example......