It’s weird to think of the idea of “used” music these days. In this age of infinitely replicable digital media files, why would someone move an .mp3 to your device when it can just be copied?
Ninety percent of the music that I own on vinyl was acquired second-hand. There’s a multitude of good artists from years past that not only are still worthy of a listen, but were popular enough that their physical music releases are still easy to find. The fact that many used vinyl records can be bought for as little as one or two dollars at a thrift store means the barrier to entry, and trying a new artist, is very low. Sure, many of the more popular albums will get snatched up by someone reselling them for $10, but it doesn’t hurt to check the vinyl rack at the thrift store on a regular basis and see what they have.
I recently switched mine and my wife's phones from Koodo to Public Mobile. Public Mobile is owned by Telus, and operates off of their towers. (This means that if your phone is locked to Telus or Koodo, you're good to go!) You'll have coverage anywhere Telus operates. Their big marketing push is that they don't sell phones. You can buy a phone from the manufacturer, a friend, or another used phone buyer/seller. Or bring one you already have.