Los frames no están recomendados precisamente por eso que dices, las dudas que tienes creo que son más de CSS (diseño con Cascading Style Sheets) que de ASP, date un vistazo a esto (si tienes tiempo y ganas de aprender):
http://www.librosweb.es/css/
En especial los capítulos 4 y 5 van acerca de lo que preguntas.
Menús los tienes ya hechos y listos para adaptar a tus necesidades, pero para adaptarlos creo que necesitarás saber un poco de CSS...