Thanks for your comments guys. I think that once I get some spare time (in a couple of months), I might do this and see what I think. ibmonkey has raised a very good point in that only some of the logos use the background colour...
additions - BBC 1 Cl, BBC 1 E Mids, BBC 1 East (E), BBC 1 East (W), BBC 1 London, BBC 1 N West, BBC 1 NE & C, BBC 1 Oxford, BBC 1 S East, BBC 1 S West, BBC 1 Scotland, BBC 1 South, BBC 1 W Mids, BBC 1 Wales, BBC 1 West, BBC 1 Yorks, BBC 1 Yrks&Lin, BBC 2 England, BBC 2 Scotland, BBC 2W, Challenge Jackpot, Channel M, Channel 4 (1), Channel 4 (2), Channel 4 (3), Channel 4 (5), Channel 4 +1 (1), Channel 4 +1 (2), Channel 4 +1 (3), Channel 4 +1 (5), EMTV, ITV Channel Is, ITV1 Anglia E, ITV1 Anglia S, ITV1 Border, ITV1 BorderSco, ITV1 Central E, ITV1 Central S, ITV1 Central W, ITV1 Granada, ITV1 London, ITV1 Meridian E, ITV1 Meridian S, ITV1 TT N, ITV1 W Country, ITV1 Wales, ITV1 West, ITV1 Yorks W, Sky News (1), stv (1), stv (2)
None of the logos I have done have random background colours. If the channel has a clearly defined colour 'identity' then that is used for the logo background. If there is no colour identity, I use black or very light gray depending on which gives better readability. I have tried an amended design which has a 'page curl' at the top right corner with category colour underneath. They look OK but I did not pursue it as the whole set really needs to be redone at a higher resolution, 256x256 probably.
TritonT, can you upload your alternative design template? I'll start re-doing the logos at a higher res. Is 256x256 enough for the larger logo in MP Blue3 when you press 'info'? The current one's do look rather compressed in this view...