The biggest issue is that if a lot more boards go in, trying to link to a tonne of boards on every page and maintaining those links and making sure they work isnt easy. I went with frames (as much as I hate them) because it means links can show up/remove with a lot more ease.
But if you have any ideas to get rid of the frames, let me know. I was thinking, since I am a big firefox user, like somethingawful and 4chan have done, make a toolbar or a bookmark set for the top so the boards are just a menu on your browser. But thats just me dreaming.
Thanks for the idea anyway.