T-Mobile Galaxy S2 with Android 4.0 is the first with IPv6 support
extremetech.com
extremetech.com
Also, the HTC One S has been available on T-Mo for a few days now; it's running ICS and should thus support IPv6. Wouldn't that make it the first branded IPv6-capable phone?
Edit: As noted below, the software on the One S does indeed not support IPv6 as of now.
This works in most cases, unless you have an app that doesn't understand IPv6, or a site that uses raw IPv4 literals instead of DNS.