Welcome to podcasting! I haven't had a chance to download your show and give it a listen, but I will soon. For the music, I would say take a look at
http://podsafeaudio.com . It's not the best site layout but that's where I found TNB's intro music.
Logo is a completely different issue. I tend to build my logos myself but you can find plenty of artists out there willing to take a commission. Of course, that means you have to pay for it. You could always put something simple together for now and then see if any of your fans want to help out and put something together for you.
As for the Virtual Audio Cables, yes, it does take some work to figure out the right setup. I use a setup with quite a few of them but generally all you need is 2 virtual cables and 3 repeaters. The repeaters are the key.
You set up Skype to have the input from Your headset and output to Line 1. If you don't have a headset replace input: headset with input: microphone and output: headset with output: speakers.
Repeaters:
1) Input: Headset , Output: Line2
2) Input: Line1, Output: Line2
3) Input: Line1, Output: Headset
To record, all you have to record is Line2.. That will have the combined audio of you and your cohosts, etc. (everyone on skype).
if you are doing live shows. you would broadcast Line2 out to Ustream or JustinTV, etc.
Good luck! podcasting is lots of fun but it can be a lot of work too.