Buenas,
Creo que andais un poco perdidos con el DataSet.
Lo primero deciros que en un Dataset no se mueve de un registro a otro con movenext ni moveprevious ni nada por el estilo. Olvidaos de eso.
Ahora teneis que imaginaros que un Dataset es como una copia de una parte de la base de datos, Es decir que en el DataSet teneis una/s tablas/s de la base de datos pero en memoria.
Para acceder a una fila concreta de una tabla habria que escribir algo asi:
DataSet1.Tables("NombreTabla").Rows(0)
Las tablas de un Dataset ofrecen acceso aleatorio.
Por otro lado está lo que ha escrito Diolsinai:
Me.BindingContext(nombreDataSet, "nombreTabla").Position += 1
Esto se suele utilizar cuando los Datos de un DAtaset se muestran en un formulario, por ejemplo en un DataGrid o en una serie de Controles enlazados a una tabal del DataSet.
En este caso se utiliza una clase llamada CurrencyManager. Esta clase se enlaza a un conjunto de Datos (por ejemplo una tabla del DataSet) y es la que permite moverte sobre los registros de la tabla del DataSet.
Creo que debeís leer bastante para enteraros bien del funcionamiento de los Dataset y las posibilidasdes que ofrece, que son muchas!!
Espero haber ayudado en algo y no haberos agobiado demasiado.
Saludos