smiggle,
Hmm abt different countries, I only recalled watching one with 12 countries, titled The Twelve Kingdoms.
As for other animes shown on Arts Central beside Inuyasha, there were Shaman King, Scrapped Princess, Get Backers and D. Gray Man, but none seems to fit the description...