The Nintendo 3DS eShop has finally launched!
To get the update on your 3DS, go to system settings > system update (on page 4). When the update is finished, you'll now have access to the eShop, web browser, and DSi system transfers.
Pokédex 3D can be found on the eShop for the low low price of absolutely nothing! Just download it and you're good to go.