TweetDeck понимает русские буквы, но ему надо об этом сказать. В верхнем правом углу нажмите на иконку с изображением гаечного ключа, затем выберите закладку Colors/Font и там внизу ткните в International Font/Twitterkey.

Если вам хочется написать что-то на тему, которая может быть интересна другим людям, то можно эту тему обозвать одним словом и перед этим словом поместить решётку “#”.  TweetDeck и Seesmic Desktop поддерживают постоянный поиск по таким словам. Например, если вам интересно читать что пишут во всём мире о всяческих неудачах, то поищите #fail, ищете работу – #jobs,  и т.д.