You could also ask your GP about a (mild) anaesthetic gel? I don't think you'd be able to use this without a condom during penetration but it might help if you hurt at all.
Are you being circumcised? This is a good video on premature ejaculation if that is a concern http://www.youtube.com/watch?v=5SAdYPS40V8. I have no experience with the chinese miracle spray so hopefully someone will bump this thread in the morning :)