I have no idea if it will be fruitless or not, but I just sent a question to XM themselves detailing this situation and asked if they can/will be doing anything from their end about this.
Seems to me that if the logos that USED to be there aren't any longer, wouldn't they be able to put the new ones up once they have them situated?
Or am I missing the boat completely here? I'll let everyone know what they say when they reply.
Cheers,
Kev
I called XM simply to see if there was a file or a webpage that I could obtain that had high quality clips of the new logos and for the 'inconvenience' I got 5 months of free service. I wasn't even a jerk about it. Now THAT is customer service! 
You can get the logos in very high quality with transparency by ripping them from the channel list PDF. I did this as follows:
- Grab the latest devlopment version (the release version is bugged) of Inkscape from www.inkscape.org. This is free open source software.
- Run Inkscape and open the XM channel list PDF. Uncheck the "Embed Images" option as there is a bug with embeded that prevents you from saving and reloading the PDF saved as an SVG.
- Click the white background object of the whole document of delete it (Delete key).
- Click on the white backgrounds and rounded borders for each station on the list and delete them. Also delete the blue background for the Sirius stuff. Be careful not do nuke any parts of the logos accidently. This will leave the logos with their original transparency so they can be placed on any new background.
- Click File->Export and export PNG bitmaps for various DPI ranges from 150 to 320.
- Launch Photoshop or your graphics editing program of choice and make you images by copying the logos from the exported PNG bitmap with the highest DPI that will fit in whatever size graphic you are making for the AVIC.
The export from Inkscape is somewhat time consuming. I ended up exporting over 40 PNGs for every 5 DPI from 120DPI to 350DPI. Because the logos in the PDF are vector scaled graphics you should get optimal quality in each exported PNG. I can't upload the PNGs because they are too large.