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

Россия

Альфа-Банк
Москва: 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 долл. США
http://www.icbank.ru/kommertcheskie_tcheki_v_valyute.html

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

Украина

ПриватБанк
3% (min 20 грн)
Ощадбанк
 
Первый Украинский Международный банк
1% от суммы чека (min 30$) + почтовые расходы
Правэкс-Банк
 
Райффайзен Банк Аваль
2% от суммы чека (min 5$). При начислении денег на счет в банке комиссия составляет 1% от суммы (min 3$).

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