If after you have deployed to your Sharepoint Site and you are not able to add the newly deployed web part, make sure you have deployed it to the correct site. In my case, I was not able to view it in the Miscellaneous section. ...
Microsoft SharePoint Full Article Link - WSS 3.0: Getting Started with WebParts