cssmenu divinin içindeki ul'nin margin-left:65 değerini kaldırıp bu ul'ye bir genişlik verip daha sonra margin:0 auto; derseniz otomatik her ekran ortalayacaktır.
Yukarıdaki yazı ile aynı hizada olsun istiyorsanız (daha profesyonel) o zaman işin içine medya sorguları ve ya jquery girer :)