Here is a great tutorial on jailbreaking and unlocking your 1st generation iphone. Some of the download links provided in that tutorial are no longer active so I have provided them here.

Note: this tutorial is using a mac to do the unlocking and jailbreaking