ИМХО: На самом деле требование «не на таблицах» означает как правило НЕ использование таблицы для создания основного обертывающего элемента (wrapper), но например использование таблицы для верстки такой шапки как у вас или сложного меню считается вполне приемлемым. Не стоит параноидально бояться таблиц, просто нужно их использовать с толком.
