I don't see any problems in buying a locked phone if you only have the Carriers SIM-card. Else you might not even get it starting. But I would always prefer a unlocked Phone.
Edit: You dont push your applications to Android Market from your phone but from the web.
https://market.android.com/publish/Home