Foo Fighters unreleased songs?

The best way to find them is to look on ebay or in music stores that sell used CDs to find Imports or original singles that were released. Like you said, most of them are B-sides so they're very rare, but some Import CDs may have them as well.