As said before Keywordshitter won't work for me, since the mangled unicode characters are not recognized by Google Keyword Planner and other tools. So I wrote a tiny Script which can correct the encoding, here it is for everybody to use as they see fit:
#!/usr/bin/env ruby
# setup: chmod +x keywordshitter-clean.rb
# usage: ./keywordshitter-clean.rb dirty.txt > clean.txt
ARGV.each do |a|
File.open(a, 'r') do |f|
while line = f.gets
puts line.gsub(/\\u([\da-fA-F]{4})/) {|m| [$1].pack("H*").unpack("n*").pack("U*")}
end
end
end