Note that this has been edited to reflect the changes in Cataclysm / The Shattering, so the stat weighing is not final and a proper raid-balance of stats is not concrete.
Int provides you with spellpower and a larger mana pool, so it is naturally a strong stat.
Haste is also important, as it allows you to cast your spells faster, and to an extent, reduces the GCD (which makes a difference for instant cast spells). You get a good amount of haste passively through talents though (9% through Judgements of the Pure, 3% through Blazing Light, plus flat cast reductions on certain spells).
Crit is always nice to have, and it synnergizes nicely with some talents (Crit Holy Shocks reduce cast time on HL / DL, for example).
Mastery (at 80 and beyond) gives your heals a bonus shield equal to a % of the heal amount on your target. Shield effects have always been quite effective, and this more or less gives you a permanent Valan'yr effect to work with. I can see this being a very popular mastery, however we'll have to see how well it scales further on.
Spirit is now the go-to stat for mana regen as of The Shattering, and will continue to be so throughout Cataclysm. There may be a FEW items / enchants out there that provide MP5, but for the most part you're looking for spirit for your regen needs. It still remains to be seen just how much spirit is going to be needed to sustain throughout hardmode fights (especially with the ability to Judge Seal of Insight AND Divine Plea as decent mana regen abilities), but regardless, Spirit is the new regen stat.
As for leveling, just worry about Int, Crit, and to a lesser degree, Haste. Early on and leveling, a lot of healing will be done with Holy Shock and Word of Glory, which are both instant. Haste wont play a big role until later when you need to utilize your Flash of Light/Holy Light/Divine Light spells a bit more.
Short answer: Yes
Longer Answer: Yes, you can use them as long as you have the necessary skill for the item (i.e. you can't wear the plate chest with your druid). The EXP-Bonus will work (tested this myself with my cloth wearing druid ;) ).
However, the stats on said items may not be exactly what you are looking for, but I guess this is really obvious. :)
Best Answer
The probabilities for each factional crew type are exactly equal (one in seven). It's just RNG.
There are 20 possible Destroyers* and 20 possible Submarines, according to Wowhead, and while only one of each can roll Murloc (Mrgrggrgl Mark III and Brgrggrgl Mark II), the Murloc ships are guaranteed that particular crew. So. for those particular varieties of ship, there's a roughly 5% chance of getting a Murloc crew. Any other ship will randomly roll a factional race, and there's no correlation between the names and who's running them (my carrier, "Pact of the Val'kyr", laughably has a Tauren crew).
*The Awakener is the 21st Destroyer but as it's a prefab ship only and comes with an Arakkoa crew, it's not relevant here.
Many things in WoW are artifacts of using the same RNG for many millions of players, so outliers will crop up and frustrate people.