I don't think an AA'd look for a retro site is a good idea, if you look at the banner for this site its simple, no AA (if you don't count banner Bruce) but looks damn good. I suggest dropping the AA altogether.
The way your AAing the letters makes them look like they have corners instead of nice, smooth curves. You can fix this by AAing inside the letter as well as outside and not creating corners with your AA colours.
As for a pallet, i would use 32 colours, its not to restricting but would unify the site much better than 64, if you take a look at the current iso collab, the pallet's only 16 colours but is extremely versatile, so a well made 32 colour pallet would be more than enough for a retro site.
It looks quite good but honestly i don't think it would catch my eye and make me want to stay for to long.