I'm in Japan right now, and I've found the early warning service random at best. I'd say 50% of the time I get alerts, I actually feel the quake, and 50% of the quakes I get have no alert.

There are quakes [that you can feel] about every other day (here in Tokyo, they're still more frequent up in Sendai).