You probably meant 6.06. That was my first Ubuntu as well, though it was also my first Linux distribution.
So, I guess actually 5.04 was when I moved over from Debian. I think it was before Debian Sarge was released, which apparently was 2 months before Hoary Hedgehog, so that makes sense.