The Danish dating site dating.dk uses a hybrid format with both page numbers and infinite scrolling (if I remember correctly). It's a site with a huge member base (considering the population of the country) so it seems to work well in the real world.