I had to... because it seems for the USA, any Mexican that dares to enter the country is a potential criminal, so there I am in the huge Mexa database. Just because I needed to spend a week in the USA for work.
Whereas the 7 years I lived in Europe (UK and Germany) I did not feel as "guilty". Even with Germany's Rathaus compulsory city registrations.
I would guess that every Mexican is treated as a potential illegal immigrant.
Having said that, last few times have been pretty painless. Although I must admit the idea of the fingerprinting does freak me out I'm usually in a state where I don't care when I actually get there.
However, my (US citizen) wife gets harassed here at the UK border all the time; a couple of months ago she was detained at London Heathrow Airport for several hours by the UK Border Agency for no particular reason.
Kind of a damned-if-you-do/damned-if-you-don't thing, I fear.
When I traveled to the US first time with a new passport (Chicago, year 200X) I was taken to a police station at the airport and made to answer various questions (I'm a whiter than white male from Northern Europe). The answers were entered into what I assume is some monster database, and I was never explained why this was done or what would be done with the data. It certainly didn't make me feel like I was entering the "land of the free", rather I felt like I was entering a police state.