rs.next() og rs.previous()

Problemet er vel, at Resultset er et interface, der har metoden previous, men din SQL driver understøtter det ikke.
Det kan normalt ikke lade sig gøre i Java, men her er vi ovre i DB drivere, som nødvendigvis må bruge native metoder, og så er det ikke alle de almindelige regler der gælder.

Hm.. jeg fik ellers at vide at min driver understøtter det.

Jeg har lige downloaded den fra
http://www.microsoft.com/sql/downloads/2000/jdbc.asp

Til MSSQL 2000

static int TYPE_FORWARD_ONLY
          The constant indicating the type for a ResultSet object whose cursor may move only forward.

Prøv at teste denne konstant i dit resultset.

I øvrigt kan man heller ikke instantiere et Interface efter den almindelige syntaks, men det går fint med Resultset

Du kal have lidt parametre med til CreateSttement for at kunne gå tilbage

Den standard ResultSet du får tilbage fra en
Statement.executeQuery(String sql);
er en implementering af ResultSet-interfacet, som (i de java-versioner, jeg har prøvet) ikke implementerer previous().

For at kunne bladre tilbage i dit ResultSet, skal du enten selv lave en implementation af ResultSet og flytte dataene deroveri, eller lave en helt anden datastruktur til dette.

Personligt har jeg selv lavet en anden datastruktur til database-brug, som du kan se her:
http://www.eksperten.dk/spm/114653
jeg har lavet et par ændringer siden, men du kan jo kigge på det, og se om det er noget, du kan/vil bruge til noget.

det er der en nem løsning på.

Når du modtager dit resultset, løber du de igennem fra enda til anden, smider det i objekter som du gemmer i en arraylist.
Så lukker du database connection.

Så kan du nu løbe din arraylist igennem både frem og tilbage. Og du holder ikke på database forbindelsen længere end nødvendigt.

Hvis du gerne vil kunne bladre frem og tilbage i et ResultSet som er JDBC 2.0 compliant (Som din driver er), skal du lave din createStatement således:
Statement stmt = con.createStatement(
                      ResultSet.TYPE_SCROLL_INSENSITIVE,
                      ResultSet.CONCUR_READ_ONLY);

Første argument angiver om det kun er forlæns, eller begge veje, hvis det understøttes.
Efter du har lavet din query kan du sige rs.getType(), og hvis den er > 1003 så vil du kunne kalde rs.previous().

Andet argument siger, at du bare vil læse. Alternativt er CONCUR_UPDATABLE, som så giver dig lov til at skrive i data.

Lad være med at bruge den her slags uhæmmet, da det koster lidt at bruge scrollable resultsets. Istedet hvis du kunne bruge data lidt, så læg dem over i en eller anden dynamisk datastruktur (Afhængig af antallet af rækker, selvfølgelig), men lidt ala:

List l = new ArrayList();
while(rs.next()) {
  l.add(new Kunde(rs.getString(\"NAVN\"), rs.getString(\"KID\")));
}
return l;