The original Falco staircase (or Falcostiege) in Vienna was dedicated after the Musician's death in 1998. The staircase is quite small and unimpressive. Apparently the city was unable to find a street or bridge named after a dead fascist which could be rededicated.
As of December 2007, San Francisco honors Falco with a plaque on the stairs leading to Coit Tower. At last, a fitting tribute!