Como resolver problemas de caracteres

Olá pessoal estou fazendo um pequeno aplicativo, mas estou com serio problema com relação aos dados que são gravados no DB (Mysql), todos os espaços em branco, acentos e outros são auterados, ficando dessa forma no DB:

Vila Isabel = VILA%20ISABEL

Vila de Anões = VILA%20DE%20AN%C3%B5ES

Ja procurei aqui no forum e encontrei algumas coisas a respeito do charset mas com as dicas postadas não consegui resolver, se alguém puder ajudar fico grato.

Valeu