If you're looking to get Super Mario Odyssey digitally as soon as possible, the Japanese eShop is your best bet. The game's preload option is currently live. It'll cost you ¥6,458 and requires 5.2 GB's worth of space on your Switch.

UPDATE - Preload is now available in North America and Europe! Thanks to all who sent this in.