I wholeheartedly agree with you there. The Market is so badly designed it's unreal. Although it carries out its basic functions quite well, it seems that finding apps is a real chore unless you know the name of it.
What they need to implement is a system like Apple's where they recommend hot apps, upcoming apps, and have a top x amount of apps for a certain time period. I'd like to see whats new and people are downloading, and all I get are the crappy apps which have probably been around for donkeys years that sit at the top of the most popular list because they're probably so old.
Oh, and charging in foreign currencies is a big no-no. What's the point saying it's going to cost me $0.99 when the bank will hit me with a little extra for the foreign transaction?