1) Sal Paradise was a lo-fi indie band from Australia, who released the album Futher (1996) on Tooth and Nail Records.
2) A couple bands on myspace in the UK also use this name.
3) Sal Paradise is the pseudonym of a female singer from Sydney who records covers of popular indie music and self-distributes these.

Sal Paradise on Last.fm.