[/quote]
float: left; уже сам по себе подразумевает display: block; )
[/quote]
Не обязательно border. Сдвигать меню для достижения обсуждаемого эффекта можно и при использовании background-image...
[/quote]
Все реально. Верхние закругленные края можно пустить, например, фоном заголовков. А нижние – например, фоном футера. Сложность выполнения этой задачи зависит от разных факторов. Например, от "резиновости" колонок. Но нерешаемой CSS-раскладки не бывает...



