We have the very same problem here in the States - you have to travel far and wide to get a decent bagel these days.

Have you ever tried a Turkish Simit - they're really wonderful if hot. I'm really lucky because my neighbor makes them at home, but it's worth a trip to Istanbul to try them.