Video-sharing hasn’t been a major part of Facebook — until the March redesign stuck a button on the “publisher” message box on everyone’s homepage and made doing so really obvious. Since then, the company has been getting nearly half a million video uploads a day, early 40 percent have been web cams. Which means live-streaming mobile video company Qik’s integration with Facebook Connect looks well-timed.

You can now create and upload Qik videos directly to Facebook without having to install any sort of application on Facebook — and you can watch these videos on Qik’s mobile applications or its mobile web site or within Facebook or Facebook’s mobile applications. Qik’s mobile application works on some 118 phone models, including the iPhone (although not officially), and integration with Facebook Connect has been requested by users for a long time, Qik cofounder Bhaskar Roy tells me. The company claims to be the first to deeply integrate with Facebook Connect’s video application programming interfaces with mobile applications.

You can use it by logging into Qik then clicking through the Facebook Connect credentials. You can also use Qik to update your status with a link to your live-stream on Qik. When you stream live, Qik will also use Connect to post a link to your video on your wall and insert an item for your friends to see in their news feeds.