Never tried making cider, but I've used the same basic method you described with good results. Freezing fruit then adding to a secondary and racking the beer on top of the fruit. It's the only time I use a secondary and the only reason I hold on to one glass carboy.
But all fruit isn't the same...