The return value from the function DrupalStorageStreamWrapper::getExternalUrl shold be a web accessible URL, according to the documentation here. It currently only returns the Drupal path instead. This results in URLs to files looking like this:
I am using Drupal 7.8 and Storage API 7.x-1.2. This should be a small fix, and I will supply a patch shortly.