se la tabella è alta 430px te la visualizza di 430px, solo che 800x600 la vedi bene, con le risoluzioni maggiorni non te la "allunga" al 100%

Se la metti ad una dimensione fissa di 750px come ti è stato consigliato poi gli utenti che guardano il sito a 800x600 avranno un brutto risultato.

Secondo me così non sta poi male... mettere una altezza al 100% potrebbero esserci problemi, la soluzione sarebbe con i fogli stile!