The problem isn't getting obsidian, it's getting water.
The thing is, without water you can't use, for example, steam engines or boilers. You can't make plants grow (seeds and stuff, not the nether plants).
I don't think that with the items provided you would be able to play very far. The only...