Or you can try 1-800-4BVOCAL. It's great since they know what city I'm in when I call on my cell, and automatically get that weather (or can request any other city). Also has flight, stock, etc information.

I've used that and like them. Have never tried TELLME.