Also im Prinzip müsste deine Regel sogar funktionieren, aber dabei gibt es zwei Fallen.
Nicht jeder Browser überträgt den abschließenden Slash an den Server. Das lässt sich durch ein Fragezeichen hinter dem Slash in der Regel entschärfen:
^bildhoster/([^/]*)/?$ /bildhoster/vorschau.php?id=$1 [L]
Und als nächstes kann es sein, dass dein Server aufgrund seiner Konfiguration einen führenden Slash benötigt. Das hat dann mit der RewriteBase zu tun:
^/bildhoster/([^/]*)/?$ /bildhoster/vorschau.php?id=$1 [L]
Probier einfach beide mal aus und schau was klappt. Die Variante von Wolle54 ist auch nicht falsch, sie ist einfach nur genauer, da sie eben nur Zahlen erlaubt wo du auch nur Zahlen vorgesehen hast.