♦ I don't know about everyone else, but I find a lot of the font sizes to be way too small, especially in proportion to some of the other fonts. I don't think it is highly necessary for the quoted text to be so minuscule; most people would not type so many lines as to go over the default height of their post, so what reason is there for "saving space" like that? The menu bar at the top can also be made larger, it looks to be about the same size as the default font.
They're just the default size and I haven't bothered to alter them. They look fine to me, though.
♦ When I click on a thread that has new replies since my last visit, it does not redirect me straight to the new post(s), is it supposed to do that? I sort of assumed that if you click on the "New" icon it would "snap" the screen to the first new post. It would be wonderful if I wouldn't have to scroll through the page to find the newest post (while reading all the small text on the dates). Even adding a little "star" or a bright little icon next to the date of the unread posts would help immensely.
As SlowPokemon said, it should work as you described right now.
♦ I'd also find it helpful if there were several different skins to choose from. For example, sometimes I find it more soothing to the eyes if there is a darker background (ie. dark blue) with white text. Even a darker main background with the current theme would frame the posts nicely, I think.
The problem with multiple skins is that not all addons installed to the forum necessarily work with them. I'll keep that suggestion in mind anyway.
♦ More options to fill in on our profile pages, perhaps? Even something as simple as "Your Preferred Musical Instrument" or "Occupation" would be fantastic. Just so that we may learn something basic about the other members instead of having to figure it out by reading all the posts.
Agreed. That should be simple to implement.
♦ One last thing - you can never have too smileys. 
As someone who hardly bothers with smileys (as I'm an emotionless Finn) I don't really see the need. Plus it looks like the most important smileys are already represented.
Maybe make a "Trash can" board? Where we move all our locked topics?
We had that before. I don't really see the need. Enlighten me though, because there obviously is some kind of reason for that.