"Clunk" noise when releasing brake
 

I have a 2004 LX sedan, that I bought back in May. Recently I noticed the sound every time I release the brake. Its not very loud sound though, really only noticeable if I have the windows down. But I think I've been noticing it for the last month or so. I've had its oil changed just last week and they said they "checked" things over, which I take to mean a cursory glance at the key parts on the undercarriage. But they said they didn't find anything unusual.

Some more info in case it might help. It had about 212k miles on it when I bought it, and by now I've gotten it up to 216k

sounds like your front lower control arms have damaged compliance bushings. they probably look like this