Well I remember music quite well - not titles or artists but the music itself - so I was quite sure I knew that piece (and that's why I'm also quite sure I don't know the second one ). All I had to do was find the artist/title.
I had a short clue I had also heard that track in a mix CD. Given your time parameter (<=2004) and actually having some idea, I checked Nick Warren's 'Global Underground' mix CD series and here it was - track 3 on Nick Warren - Global Underground #024: Reykjavik, CD1.
Oh i didnīt know it was on a GU compilation...though i have not the complete series....
I also remember music quite well just by "sound" (not in this case...hahahaha) or by cover-layouts
PS: Is there any option to download your DJ-set? I'd enjoy to hear more of it...
Not planed yet...maybe later on
PS for all the other members: Still searching for the second track