En:
http://openrico.org/rico/home.page pueden ver una DataDrid que pagina y ordena muy piola con AJAX.
Con respecto a lo de los combos se me ocurre que cada celda puede ser un div , y al hacer el doble click le caragamos el html de un select que vamos a buscar al server... no lo veo tan jodido... puede que pesado...mmm.. pero no creo que tanto...
PD: sigo pensando que esta muy buena