Хочу написать программу которая по заданному слову(набору русских букв в ASCII) будет находить соответствующие рифмы данного слова из какого-нибудь хранилища, той же бд. 

Пожалуйста, подскажите алгоритм или что-то отдаленное его напоминающее. Спасибо. =)

В рифмах, например, к словам 
Путин: истин  картин  сонатин  рутин  критин  палантин  паутин  никотин  вмятин  валентин  саламатин  распутин  серпантин  константин и т.п.
Жириновский: близкий  великий  всякий  высокий  глубокий  глупенький  далекий  далёкий  декабрьский  жалкий  жаркий  женский  звонкий и т.п.
(Взято с сайта http://stihidl.ru/rifma/, никакой импровизации   )
прослеживается совпадание в последние 3 буквы. Но может дополнительно потребоваться сравнивать по количеству слогов в слове

Nendis, лучше этот вопрос разместить в разделе "Алгоритмы". Когда будет найден алгоритм поиска рифмы, то уже вопросы по его реализации на конкретном языке программирования размещать в соответствующем подфоруме.