I'll have to answer your questions with more questions!
"is their any palms that can survive my weather?"
Depends on what your weather is... How cold does it get each winter? How long do your freezes last? How long is your growing season? What are the average high/low temps in summer/winter? Perhaps the weather network or the canadian climate normals for the nearest weather station could help here...
"I got a musa basjoo is he hardy?"
See above. Note: Musa basjoo, though listed as hardy to -20 or whatever, will be killed if it freezes. The stem can take perhaps -3C, but not sustained cold. The underground portion can take much more cold, but again, if it freezes it will be killed. That being said, a hearty mulch of woodchips, leaves, etc. can help a basjoo survive the cold zone 4b/5a winter here.
As for the hardiest palm, people will debate that. R. hystrix will take temps to -20C or below, but is extrmemly susceptable to rot following a damp cold. Furthermore, if your climate lacks heat then the palm is much less hardy. Sabal minor is next hardiest, it doesn't have the rot problems (I did have one rot this year, a Sabal minor 'mcCurtain' (supposed to be the toughest ecotype), at that!) associated with hystrix, but the foliage will burn in unestablished plants at anything below -15C and in established plants below perhaps -17C. All palms would need protection in 5b (and anything at or below zone 6b/7a).
I'm going to assume that your best bet in Newfoundland will be Trachycarpus spp. (fortunei, wagnerianus, nanital, nanus etc.) since the summers are mild and the winters cold. These will need protection of 1-1.5 zones to look their best in your climate. However, they do form trunks, so that is a bonus. If you want something that looks more exotic, i.e. has feather leaves, you're going to have to invest in something like Butia or Jubea and these are zone 8-8b palms that will need some serious help to get through your winter unscated...
Or, you can stick with the potted palms and just carry them in and out all year! I'm an adventurer so I perfer to plant everything and see how they handle the long cold. I just like to test the extremes...
Here are a few of my recent pics, keep in mind that everything I grow would be possible in your climate:
Potted T. wagnerianus, I'm running out of excuses not to plant it:
<img src="
http://inlinethumb39.webshots.com/44774 ... 600Q85.jpg" alt="DSC00062">
Opuntia polyacantha 'Crystal Tide', my favorite hardy cactus flower:
<img src="
http://inlinethumb44.webshots.com/42603 ... 600Q85.jpg" alt="DSC00102">
Echinocereus rechenbachii... Also quite a nice plant, this one I've grown from a small seedling, it's first flower:
<img src="
http://inlinethumb02.webshots.com/9409/ ... 600Q85.jpg" alt="DSC00054">
Paw-Paw tree, 4th year in the ground:
<img src="
http://inlinethumb28.webshots.com/44571 ... 600Q85.jpg" alt="DSC00035">
One of the hardier bamboo's, Phyllostachys aureosulcata... Tallest culm is c. 20 feet this year:
<img src="
http://inlinethumb04.webshots.com/44035 ... 600Q85.jpg" alt="DSC00029">
And finally, Musa basjoo, is slow this year due to the cold, only c. 7 feet right now
To the left is a particularily sad looking M. velutina:
<img src="
http://inlinethumb19.webshots.com/42066 ... 600Q85.jpg" alt="DSC00031">
I'm going to post pics of my blooming R. hystrix as soon as the flowers open!
Feel free to PM me for more info!
and its July again!!! so I'm amused by the great health its preforming , i apply Epsom salts when fall apporoaches to keep the green coloration or to just simply keep the growth rather then a slow death. Mist it ALOT and keep it watered well. 
