Cita: Por ejemplo, si la tabla fuese de clientes quisiera mostrar en pantalla todos los que fueran de España, seguidos de los que son de Francia, etc. y cada una de las agrupaciones ordenadas por nombre. Y esta visualizacion (resultado total de registros) poderla paginar.
mmmmmmmm, por esto último que mencionas creo que no necesitas del union y tampoco necesitas de varias consultas sobre la misma tabla. Creo que solo ocupas una consulta agrupada por pais y durante la presentación (XHTML) debes de ir arrastando el Pais_Anterior para saber cuando cambia dicho campo.
¿Es correcto lo que entendí?