The developed world's worst city airports?

What are the developed world's worst city airports? And what makes an airport bad for you? I'm convinced Melbourne and Perth's airports must be somewhere on a worst airport list. Due to bad plane and bus connections, I spent a fair bit of time at both of these Australian airports this past week, and it was painful. Perth's domestic airport seems to work 9-5 despite flights arriving and departing at midnight. It's small, has few shops, fewer eating options, and needs a good scrub. But because Perth is a city with a small population, I'm going to be a bit more forgiving. Melbourne on the other hand has no excuse. It's Australia's second largest city, a busy business/finance hub, and a major tourist destination. There's no excuse for Melbourne's Tullamarine airport to be so appalling. So what makes it so dreadful?
* Opening hours - nothing was open when my flight arrived at 5.30am, and most cafes and shops didn't open until 8.30-9am despite the airport being busy with commuters; if there are flights coming and going, then the whole airport should be open for business.
* No public lounges and few seating options – apart from the departure gates, there are few places to sit other than the airport's dismal cafes; there's not a single comfortable seat, only wooden benches and hard plastic café chairs, so plan your connections carefully or you'll have a sore bottom before you've even boarded the plane.
* No decent business facilities – can't get comfy and want to work instead? Forget about it. At Milan's Malpensa we can at least pay to work in a business lounge for the day with free internet, lots of desks, soft sofas, and complimentary refreshments. Nothing of the kind in Melbourne. Not only could I not access the expensive wireless internet service (and airport staff members had no clue either), I couldn't find any space to work and nowhere to plug in my laptop, apart from a dirty cafe. As I had a three hour wait I was prepared to pay for it too, but no such luck.
* Few enticing shops - nowhere to relax, no place to work, so you want to browse? Get that idea out of your head too. I found one average bookstore, an okay newsagent, three luggage shops, a music store that was closing down, an overpriced L'Occitane store, and a cheap fashion accessories shop (everything was going for $10). The only decent place worth killing some time was the Gourmet Traveller store.
* No appetizing places to eat or drink – of the four café/bars I found, one didn't have any food (“Saturdays are quiet” the guy said), the other had muffins and soggy white-bread sandwiches that looked like they had been made when I passed through the week before ("You're probably right!" laughed the girl when I told her), and who really wants to hang out at Gloria Jeans or Subway for godsake? And everything was expensive, from $7 sandwiches to $5 coffees.
* It’s dirty, stinky and tatty – Melbourne airport needs a good bath! From the food crumbs, hair and cigarette butts on the floors of the cafés (I thought it was non-smoking?!) to filthy, smelly lavatories with clogged toilets and dirty washbasins, this is one grotty airport. I finally found another bar just before I was about to board my plane - "Yes, this is the airport’s best bar" the bartender assured me - yet the furniture was dirty, scuffed and ripped (no, it wasn't shabby chic), the tables were sticky, drinks that had been spilled on the floor hadn't been mopped up, and there was that lovely all-pervading stench of beer.
I'm not looking forward to returning next week. So, do you have a city airport you hate? And if so, what are the factors that make it so bad in your eyes?

Pictured? Not Melbourne or Perth - that's Koh Samui's airport in Thailand, which is actually pretty darn cute.