I would buy fruit trees from a specialist (mail order possible) rather than some from a local shop which just has one or two things which are probably not what you want. A large nursery will have popular things on several different root stocks, so you can get one with a root stock suitable for you, eg, there are dwarfing root stocks which may be suitable for a small spot or even pot cultivation in some cases. Fig and grapevines generally grow well in pots, but maybe you can grow many other things if you find the right plant. Also such nurseries they will have more interesting varieties, which may be much better than well-known ones. After all you can buy Victoria plums in the shop for not very much money; how much better to grow something that is not in the shops. It is also worth bearing in mind that many fruit trees require a cross-pollinator, including Victoria plum and most pears. Now maybe your neighbours gardens provide this, but maybe they don't, in which case you should be looking for self-fertile varieties, or kinds of fruit that don't need it.

One reliable nursery with a huge range of things and superb info on its website is keepers nursery (no financial interest).