I'm not seeing the Google Maps integration yet on my Android device (Droid X), however I do see the check-in capabilities now on the Google+ Android App. Some locations show up but other's don't.
Very very promising though.
I'm seeing it on Google Maps 5.7.0, though it only seems to actually work reliably if you're also signed into Google Latitude. For what it's worth, I see a "Check In" option right next to "Rate and Review" when I go to My Location -> What's Nearby -> [Place].
Now why anyone would want this is still beyond me. I've never been one to actually use Foursquare or Gowalla...