I have recently been wishing I could connect my NAS at startup. I thought it would be complicated, and was muddling my way through an Automator command when I found out it is quite simple (why did I ever underestimate Mac?).
Open System Preferences -> Accounts -> Login Items and then drag the server into the list. Simple as that.