no i'm in some what a smaller city compared to vancouver in british columbia and it foudn my city without issue, the app is fast, and barely uses any data at all... good looking, and so far no bugs! sure beats the push service...
Weather Push would not find any city close enough to me, I never tried BBWeather, so I've been using Weather Bug Direct. I installed WeatherEye earlier and the application is very nicely done, it looks a lot nicer then weather bug, but the one thing I like about weather bug is the weather alerts I get pushed, WeatherEye can only get updates every half hour (min).
I'm am gonna keep WeatherEye for a few days to compare. Even though WeatherEye looks really nice it doesn't have all the functions of Weatherbug (weather alerts, 2 home screen icons for temp and outside weather, etc). Just my opinion.