All you have to do is take the sim out and pop it in a phone that has the my number option in the phone book [most nokia's do], then simply write in your number and it gets saved to the sim card and will show up at the top when you put it back in your iphone.
Anyone know how to do this on a Sony Ericsson?