Why wouldn't you want to provide your routing number and account number? You give them out every time you write a check. Wire transfers are probably the only good option here.
Because there are places where that's all it takes to spend money. I trust our clients..but you never know..especially when dealing with an international client you've never met.