Yes, they need re-compilation. But that's nothing for an average user to worry about, the compatible apps will be recompiled and provided from app repositories just as apps so far. At least that's how I see the situation.
No. Qt means that apps built for meego should work out of the box on maemo