If we want to go with the ISO 8601 standard, then do it fully, not only for the time portion.This would mean to write 2011-04-29 00:57 for your second example above.
If we leave the date as Apr 29 (or Apr 29 '11 for dates longer ago), then we don't have an ISO-formatted date anyways, so there is no point in the leading zero.