<table style="width:800; height:250; border:3px solid ff0000;">

Così funziona su Opera ma in Mozzilla mi da problemi, posiziona la cornice fuori dalla tabella.... boh?

magari provo a fare 2 tabelle, una dentro l'altra, quella esterna colorata e quella interna bianca e un po' piu' piccola,
in modo da creare un bordo colorato....