A Library of files for North Atlantic Flight Planning, that probably contains answers to most of the above, is here:
http://www.worldairops.com/NAT
The focus here is on providing Aircraft Operators, Pilots, and Dispatchers with a free centralised resource for North Atlantic flying.