You can actually access Twitter from both your phone and your computer. If you have it on the computer you can just log on and "tweet". If you have it on your phone you have to have internet, but you...
Go to the main website (related link) and click on the "Join now" button. You will then need to give them details such as your email address and choose a username.