Lion changes the sleep behavior when closing the lid of a MacBook
Ok guys, I figured it out.

I don't really know what is going on underneath, but it has something to do with having "Internet Sharing" enabled. Just disable it when you're not using it and your MacBook should now go into sleep mode when the lid is closed, even when it's plugged in.