I went the Damsel route as I had read in many pieces of literature and been advised by my LFS. If I could do it again, I would not. There are many other ways including only using LR and LS, or even using a frozen shrimp to start the cycle. You can also just "ghost or phantom" feed every other day or so. While there is the strong urge to put something in the tank for those first months, try and not do it. While there is a good chance that your damsel will survive, what are you going to do with the guy afterward. Unless you plan on incorporating it into your system, which if you have a nano is already very strictly limited, you will be forced to re-locate your damsel.
And if you do go the damsel route, I would not toss in "a bunch of the cheap damsels" but rather one fish.
Hope that helped,
Ryan