Es que al colocarles el display:block podés "jugar" con su ancho y alto (es lo primero que se me viene a la cabeza, pero estoy seguro que conlleva otros beneficios). Pero como el amigo no pretende mostrarlos uno debajo del otro, entonces los flota y listo (claro, si se les especifica un ancho... porque de lo contrario ocuparían todo el ancho disponible y no podría colocarlos uno al lado del otro)
Sobre lo otro:
Cita: Hasta que las aplicaciones de usuario (incluidas las ayudas técnicas) representen de forma diferenciada los enlaces adyacentes, incluya caracteres imprimibles no enlazados (rodeados de espacios) entre los enlaces adyacentes. (Prioridad 3)
Y la manera de solucionarlo bien bien fácil: colocar los enlaces dentro de una lista
