I was just pointed to this great posting about deploying solution packages in Windows SharePoint Services V3. It covers the essentials of what it means to deploy solution packages.