Re-fretting my guitar?

i've got a ninety-five fender strat (50th anniversary) and it needs a re-fretting. I live in Queensland, Australia and i need to know where i'd have to send it and how much it's gonna cost me to get a re-fretting. I was thinking of getting those frets that don't ware down for ages (can't remember what material they are - i think it's titanium). Please give me links, info, general knowledge - anything. Thanks