Carga la imagen con ImageIcon("fichero.gif")
Pide la imagen en la escala que quieras
Image imagen = imageIcon.getImage().getScaledInstance(....)
y con esa imagen escalada, crea un nuevo image icon que será el que metas en el jlabel
jlabe.setIcon(new ImageIcon(imagen));
Echa un ojo en la api de java
http://download.oracle.com/javase/1....awt/Image.html a los distintas constantes de escalado (Image.SCALE_....) para ver con cual te queda mejor.
Se bueno.