Сейчас это можно сделать в следующих банках (список будет корректироваться и дополняться):

Россия

Альфа-Банк

Москва: 1% от номинала чека (min $5 за прием одного чека); Ярославль: 2% от номинала чека (min $10 за прием одного чека)

Банк Москвы

Комиссия составляет 2% от суммы чека, min 350 рублей и вноситься непосредственно при сдаче чека на инкассо. В случае неоплаты иностранным банком чека уплаченная банку комиссия не возвращается.
http://www.mmbank.ru/retail/exchange/#5

Сбербанк России

5% от суммы чека

ВТБ 24

Комиссия составляет 2% от номинальной стоимости, min 15 долл. США
http://www.vtb24.ru/personal/savings/cash/ordercheques/

Импэксбанк

до 2000 долларов США – 1 % (min 5 долларов США); свыше 2000 долларов США – 0,5%; + почтовые расходы (~2$). Услуга ограничена для постоянных клиентов Банка (> 6 месяцев).

Русский Славянский Банк

2 % от суммы каждого чека, min 15 USD, max 300 USD (если чек в евро min 15 EUR, max 300 EUR). Страховой депозит (размещается в Банке при приеме на инкассо чека) 100 USD по каждому чеку

РосБанк

2% от номинала, min 30 долл. США

Уралсиб

1.5% от номинала, min 10 долл. США

Citibank

1% от суммы чека, min 750 рублей, max 9000 рублей

Юниаструм Банк

1,5% от номинала чека; min 10 — max 200 USD с каждого чека + комиссия сторонних банков

Балтийский Банк

2.0% от суммы, min 3.00 USD или 10.00 EURO

Промсвязьбанк

2% от номинала, min 10 долл. США, max 150 долл. США

Промышленно-строительный банк

2% от номинала, min 10 долл. США

Прим.: согласно действующему валютному законодательству, для инкассирования чеков на сумму свыше US$ 5,000.00 или эквивалентной суммы в иной валюте Вам будет необходимо представить в банк документы, обосновывающие проведение операции.

Украина

ПриватБанк

3% (min 20 грн)

Ощадбанк

Первый Украинский Международный банк

1% от суммы чека (min 30$) + почтовые расходы

Правэкс-Банк

Райффайзен Банк Аваль

2% от суммы чека (min 5$). При начислении денег на счет в банке комиссия составляет 1% от суммы (min 3$).

Чеки Google AdSense действительны в течение года. Если вдруг вы не собрались обналичить свой чек в течение этого срока, то надо просто перезаказать его себе снова.