I would buy N900 just for this app! I love cycling and this app helps me a lot.
Well you can't store maps offline but what I do is before I go out, I usually know where I will be cycling around. I open ecoach at home where i have wifi connection and I scroll the map around places I will go to. This loads map parts that will be used later. Of course program is keep asking for network connection when you out there, but at least it also displays where I am and map that has been downloaded in advance.
It's not ideal but its working for me and regards to the author!