Probably the fastest way to obtain obsidian items is if you manage to find them in a loot chest. Ruined Nether portal chests are likely to have obsidian, so make sure to loot each and every one you come across.