Reply from Nokia Ovi on their FB:

"Hi guys, thanks for waiting patiently. Just to update you, the new N900 apps are up and running in the Ovi Store, with more to follow soon."

So they've started the update process (hopefully).