I like your design a lot.
Looks professional and all. But why is the frontpage different from the sub pages? I'd stick to one if I were you.
On your "Countries" page, you have a "You are here ..." thing. I'd extend that throughout the site, so people know they are in Home >> Whatever >> This >> Here.
And I really like that search, very well done how it lets you sort by name, bandwidth, type and country. Although I don't like the wording on that one, I think by bandwidth, you mean quality and type, I would call media. But that's just my two Americanocents or whatever.
Tom