I'd try advantage or frontline.
Of course, you'll need to get some kind of treatment for the house/yard if they're bad.

It's pretty cold there though, right? Fleas don't usually like the cold.