Actually, I'm still on 4k78 (i.e., the untainted final), and the Finder can remember stuff like this already. There's an article in Ars Technica that says that the Finder remembers window states if the tool bar is showing. I'm not to sure about that, since I haven't really been paying attention that greatly. However, all my windows have been opening up pretty consistently in column view for the past couple of days.
-Bruce Adcock