Pokemon Bank has now arrived in Europe, Australia and New Zealand.
A free trial is available until March 14, then it will require a yearly subscription of £4.49/€4.99/$4.99.
Using Pokemon Bank will also grant you a free Celebi.
Currently no word on US release date but I doubt the wait will be long.
I will most likely continue with the paid service after the free trial because that yearly cost is fine. Also regretting not waiting a little longer before restarting my version.