Buenas,
esas diferencias son inevitables ya que estamos hablando de dos navegadores muy distintos.
Si quieres que salga bien en firefox puedes aumentarlo un poco más:
<frameset border="0" frameborder="no" framespacing="0" cols="*" rows="110,*">
Te saldrá un poco más grande también en IE pero bueno...
Sin embargo si quieres podrías hacer unos ifs en javascript para que si fuera IE tuviera un tamaño determinado y para firefox otro. Te aconsejo que investigues

Saludos!