First, I believe that others have already created a Web Part that does what
you are trying to do, for instance:
http://tinyurl.com/7y646
You might begin there and search for others.
Second, the "Page Not Found" error is likely because the SharePoint config
database doesn't know about the page you are trying to use. Read up on
direct mode pages in the "60 Hive" that are ghosted into IIS Application
cache and then used by SharePoint as indicated in the site Definition files.
Using FrontPage you can easily add a page to your site because it
understands the underlying SharePoint database. But it takes some effort to
include a new page in the file system.
Third, signing a DLL requires a "strong name key" file (can be generated
using the VS.NET sn utility using the -k option), access to the source code,
and the VS.NET compiler. Modify the settings in the AssemblyInfo.cs file.
Much more could be said on each of these topics but I'll wait for your
follow-up reply with specific questions.