Can't say much about the Gallardo, didn't see one and didn't drive one yet. But I met a guy with a Murcielago last friday and we had some time to talk.
His car was a MY 2003 model and he was very very satisfied.
OK, he had only 8000 km on it but he never had problems with the car and it runs like hell.
The Gallardo should be a step further in quality because it is already the second Lamborghini developped by Audi and it is the first Lamborghini which has been FULLY developped by them. Unfortunately this shows a little bit (instrument cluster, exterior design and engine) but I still think that the Gallardo is a very impressive sports car at it's price tag.
Sorry I can't help you more but the Gallardo is too new right now to tell more about it.

The only thing you should worry about it resale value: if I look at Lamborghini prices of used cars here in Germany, I'm shocked. Not even near to Ferrari or Porsche.
So maybe you want to buy a used Gallardo with not so much mileage to be sure your first Lamborghini doesn't end up as your worst nightmare.