I should clarify : I'm not looking for an OO language or something with all the bloat of C++. Just a minimal superset of C with lambdas.
You pretty much exactly described Objective-C with that statement. I'm not sure if you intentionally meant that or not?