rarepalmseeds.com - palm seeds, cycad seeds, banana seeds
http://www.europalms.be/seedlist_wholesale.htm
Best Priced Banana Seeds | Banana plant | Best Priced Aroid Seeds | Aroids | Gingers | Plants | Trebrown Nurseries | Online Shopping for bananas
Tropical and Traditional Flower and Vegetable Seeds from JungleSeeds
These should help you on your way
Rarepalmseeds are in Germany and take about 4 weeks to deliver.
europalms are in Belgium - I use these suppliers a lot - they also take about 4 weeks to deliver
trebrown are in the UK, but their selection is more palm seeds than bananas.
jungleseeds are also UK based, they have a good selection for the beginner.
They all sell ensetes try ventricosum or Glaucum to start with. You don't need lots because they germinate a lot more readily.
Have fun