I would imagine that if your phone doesn't have the Market app, then the web-based Android Market wouldn't work.
I think you're right. How long does it take to get the OTA install? The web market says my download is complete, the Market on my SGS indicates that it's downloaded but it has yet to appear in the apps list.
Yeah same but the Market on my SGS doesn't even show the app in My Apps. So don't think it's working properly yet.