Hi
I hope you guys don't mind me replying to a solved post. But in case others search and find it....
Not all terminals are UTF-8 compliant, I found a quickish test that might help
echo -e '\xe2\x82\xac\'
If compliant, with luck you should see the Euro symbol, some terminals may work with double quotes but i use single quote marks
lxterminal and gnome-terminal might be ideal candidates to use if you are having issues with the smaller terminals?
good luck