I'm just paranoid because the mechanic gave it back to me already running hot, and didn't really even have an answer when I asked if it was bled at ALL!! Before he touched it, it never went over half. I know it's not dire, but I plan to rebleed it myself in the next few days. Mostly for peace of mind heh. Of course, we've barely been in the high 40's for a couple of weeks now =/ But someday Spring will come back, I swear!
As an aside, this mechanic came highly recommended by a local Euro car club, but man they couldn't even do my belts (left a tensioner loose), hoses, and fluids correctly when I first bought the car. I was in a sling and couldn't do the work myself unfortunately! It also took them over 6 hours to do this, I would have been faster one handed hehe. Anyways, Alpine003 knows who I'm talking about, and I find it best to check their work! The employees look cool with tatoos and stuff, but they suck. It's too easy to impress rich youngsters with S4's with looks I guess.
Edit: Meant high 30's =(