AllToMP3 is available on Ubuntu, Debian, elementary OS and Linux Mint.
9SoundcloudDownloader is clean and simple, with high-quality mp3 (128 and 320 kbps) downloads. There’s also a Soundcloud playlist downloader function, which allows you to rip entire playlists.