@ Bloodline
Is the recognition absolute (like an automated helpline where you have to say the word so that the computer recognises it) or is it programmable? If it's the former, I don't know what you can do, but you must be in a better position than me with my South African accent. If it's the latter then...
A good mate of mine had problems with a Winblows-based programmable voice recognition package and got around it by recording the simplest words he could, even if the words were not related to the function they were supposed to initiate. He found that two-syllabel words with dramatic pitch-changes between the syllabels worked best. Eg. 'ping-pong' will be easier to recognise than 'wordpad'.