HP support was useless. They told me my computer was no longer supported, and they no longer provide recovery CDs for older models. The support Engineer (salesman) then tried to sell me a new computer. What a joke. Like I'll ever go near an HP computer again.
I then found a site on the net that sells HP recovery CDs, so I bought a set for my hardware, not realizing that the same code purple error would exist with recovery CDs if the Bios is hosed.
Next, I went to my local Geek Squad at Best Buy, and told them I had the recovery CDs, but needed my Tattoo restored. The guy told me I had to purchase the Tattoo software from HP to restore the Tattoo. He couldn't be bothered.
At that point, if a Certified HP Service Provider refused to help me, I knew I only had one option left. I managed to obtain an XP installation CD (reusing my XP license code attached to my computer) and wiped out everything from HP. I'm up and running, and will never buy anything from HP ever again.
The computer is probably the fastest its ever been, without all of HP's garbage installed.