У меня база на MySQl 3.23. Данные получаю, русские буквы ввиде ?.
Попытался переделать указанный вами код, но появились ошибки типа:

C:\j2sdk1.4.2_06\bin>javac JdbcExample4.java
JdbcExample4.java:17: unclosed string literal
con = DriverManager.getConnection("jdbc:mysql://192.168.120.56/RBBase?user=login&password=passw&characterEncoding=windows-1251&useUnicode=true);
^
JdbcExample4.java:20: ')' expected
System.out.println("Successfully connected to MySQL server...");
^
2 errors

Получается надо не в запросе кодировку менять, а при обращении к базе данных?
Пробовал ещё так:

import java.sql.*;
import java.io.PrintStream;

public class MySQL4 {

public static void main(String args[]) {
Connection con = null;

try {
Class.forName("com.mysql.jdbc.Driver").newInstance();
con = DriverManager.getConnection("jdbc:mysql://IP/DBname", "login","passw");

}
try{
// Создаю поток, который перекодирует символы из CP1251 в CP866
// и выводит все это в System.out
PrintStream pst = new PrintStream(System.out, true, "CP866");
// Устанавливаю этот поток в качестве выходного для программы
System.setOut(pst);
// Все, написанные здесь символы будут автоматически перекодированы
// в CP866
System.out.println("Подключение к данным из таблицы - это пишется по русски");
} catch (Exception e){
e.printStackTrace(System.out);
}

try{
Statement statement = con.createStatement();
ResultSet resultset = statement.executeQuery("Select * from table");
while ( resultset.next() ) {
//PrintStream pst = new PrintStream(System.out, true, "CP866");
//System.setOut(pst);
System.out.println( resultset.getString( "NAME" ) + " ");
}
//resultset.setCharacterEncoding("Cp1251"); Пробовал и сюда вставить
resultset.close();
statement.close();
}catch ( SQLException sqle ) {
System.out.println( "jdbc error: " + sqle );
}
finally {
try {
if(con != null)
con.close();
}

catch(SQLException e) {}
}

}
}

Говорят можно предварительно послать SQL запрос
set character set cp1251_koi8. Как мне быть?