Sorry, CharlieDelta, but I haven't found your friend's death registered anywhere in England or Wales in December 2003. I found his birth registered in a town (beginning with C) in Yorkshire sometime in April/May/June 1977, and I know his middle name (beginning with A) and his mother's maiden name (beginning with H). Have I got the right person?
So either his death may have been registered after 31 December 2003, or he died elsewhere. If his death was registered in England or Wales in January 2004, the information will not be accessible online until next summer.
You say he may have died in Scotland, in which case I am unable to help you - the information for deaths registered after 1955 doesn't seem to be accessible online.
This is the website I use for England and Wales:
http://www.1837online.com/
And this is the one for Scotland:
http://www.scotlandspeople.gov.uk/
I'm really sorry about this. Perhaps there's someone else who may be able to help, especially if you know whereabouts in Scotland your friend may have been living just before he died.
I wish you good luck.