Posted: 04/09/2013 at 22:41
I would also recommend Ashridge nursery - we bought our fruit trees from there three years ago (4 apple, 2 plum, 2 pear - all different varieties) and they were really helpful. Their website is a mine of information on the things you have to consider for pollination groups etc, but all very clearly explained.
Our Victoria plum now has its first bumper crop, and we are looking forward to 3 Conference Pears, 1 Beth pear, and a whole load of Sunset and Blenheim orange apples. Its SO exciting
Not sure where you are, but also worth trying to get to one of the taster days that a lot of the fruit gardens run (I am in Surrey, so can get to Wisley or West Dean) - then you can really find out what tastes good to you, and take it from there.