Never mind. This is my sollution:

Code:
> Make backup of modelview matrix
> Transform all particle positions with a given matrix M to world-space
> Make sure that the modelview matrix only contains the view transformation
> Use the code above to "orient" each billboard.
> Render billboards
> Restore old modelview matrix