Olvídate de usar tablas para maquetar tu página. Esa es una mala práctica del pasado que afortunadamente se está erradicando poco a poco gracias a la difusión del uso de hojas de estilos. Recuerda que las tablas solo deben de utilizarse para listar datos, no para maquetar toda la página.
Puede llegar a ser tedioso, pero una vez que armes tus media queries, no vas a tener que preocuparte del dispositivo que el usuario utilice para ver la web.
Saludos