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