Liron from Lironcast Podcast pointed out to me that her show was not in the iTunes directory and she didn't have any way of adding it because ITMS didn't work in Israel.

I don't think my podcast is in the iTunes store, you need to have an iTunes account to add a feed to their directory as far as I was told and I have no point to an account - the iTunes store doesn't work in Israel and my player doesn't do AAC anyway :)

Now I have seen a lot of international podcasts in iTunes, but if you're in the same boat - click the Feedback link. I'll add your show for you. Just give me your Feed URL and the Category that your podcast belongs in. I'll do my best to help you out. Also - if your show is not already in Podcast Shuffle, click the Add A Podcast link as well and I'll add it to the directory so that web surfers will easily find your show as well.