I don't know if they grow well up there, but they should be avoided. They grow fast and provide a lot of shade, but they're weak and drop branches easily.
I'd probably also get some sort of oak - they're strong, beautiful trees. But if you've got tykes with allergies about, try to get one with a pollen that isn't too bad. Oak pollen can be pretty nasty in the spring. I don't know if there is such a thing, though.... [link|http://www.immunocapinvitrosight.com/templates/Allergens.asp?id=2303|Linky on oak pollen]. It says that Q. ilex (Holm Oak) puts out lots of pollen but that there's a report that it doesn't cause allergic reactions. Of course, it [link|http://en.wikipedia.org/wiki/Holm_oak|won't grow in cold climates]... :-/
Good luck.
Cheers,
Scott.