I purchased some Killi eggs from Ebay, and it was a while ago and they got posted to me on a day when it was snowing and there was ice on the ground! Even then I managed to hatch half of them and I have almost half males which is handy. I got Gardneri as I read they were a good species to start with, some species are really easy and some harder to breed.
As long as you have small live food for the babies, I used BBS mainly, you'll be fine. I think hatching them from eggs was far more interesting than just buying the fish from the LFS too.
Ebay is a good source, as long as you look at the sellers feedback and ask plenty of questions you should be fine.