OK, I was going to reply to your PM just now, but since you posted, I'll do it here for anyone else who may be having this problem.
As far as I could tell, both the front page and the forum page fit fine within your table. And also, I believe the wrapping problem on your topic page is caused by that first code with all the ones. UBB's auto-wrap thingy has a pretty big character limit, apparently. I'm not sure how you can change that. But get rid of all those ones, or put lots of spaces in there, and it should work fine.
Another thing you might want to do is make the UBB table larger. In your Style Settings control panel, go down to the Table Width field and make it lots bigger. I would highly suggest 100%, because there's a lot of white space on either side of the actual UBB table (between it and the sides of your nav tables) that can be put to more efficient use.
As for the message icons, I'm not really sure. It should be either in the template files (public_new_topic_form & public_new_reply_form) or in ubb_postings_lib.cgi somewhere. I hope you can find it in those, if not, lemme know and I'll dig a little deeper for ya.
---Skorpion
