Potresti sfruttare ajax. Una cosa che mi viene in mente è far caricare una immagine sul client di tot kb, e grazie all' evento onload di javascrip passato a php tramite ajax, calcolare quanto tempo impiega per scaricare quei tot kb,e da qui capire la velocità di scaricamento del client.
Sono sicuro che c'è di meglio in giro, ma è la prima cosa che mi è venuta in mente.