In the UK, Andrews and Arnold (aaisp) offer IPv6 by default for their DSL customers. There aren't m/any consumer routers that support it, but a Vigor 120 ADSL PPPoA to PPPoE bridge can be used in front of a single PC or Linux router.
I also recommand the FritzBox 7390, VDSL/ADSL2+ modem with SIP over DECT and fully IPv6 capable with "out of the box" support for 6to4 or sixxs tunnel. Great purchase, runs linux, very hacker friendly
In Australia, Internode has made IPv6 available to its customers.