I have been using the ShopandShip service above for the last 17 years with no issues. Sometimes there is a delay from the normal 3-4 days delivery of forwarded mail but thats fine for me..
They give you a free street mailing address in each of these cities/countries:
Barcelona
Dubai
Frankfurt
Hong Kong
Istanbul
Johannesburg
London
Malaysia
Milan
Mumbai
New York
Ontario
Paris
Shanghai
Singapore
South Korea
Thailand
Tokyo
The sign up was also free when i joined (at that time they did not have the website, they were passing by homes or offices in person to offer the service!).. you only pay per delivered mail. In my country, they also do all the customs work and payments and you pay later when they deliver.