Passa nella querystring i valori di id (che se ho ben capito dovrebbe essere il tuo rs(0)) e categoria, recuperali (supponiamo come id e cat (entrambi numerici)) e fai una query tipo:

codice:
sql = "SELECT TOP 1 * FROM tabella WHERE categoria = " & cat & " AND id > " & id & " ORDER BY id ASC"
per andare al prossimo id di quella categoria, e
codice:
sql = "SELECT TOP 1 * FROM tabella WHERE categoria = " & cat & " AND id < " & id & " ORDER BY id DESC"
per andare al precedente.