Thanks for your help. I pin pointed the problem. It wasn't an actual hose that was leaking, but it was leaking air. The plastic piece that the shorter hose hooks into that connects it to the intake manifold was not pushed in all the way..
The short curved hose hooks into it and then that plastic piece hooks into the manifold, so I ended up pulling it back out and putting that piece in straight and put the hose back on it and it runs fine now! Thanks for the help. Now anyone else with the same problems will know where to look, hehe. I disconnected the battery cable to reset the check engine light and now all is well. Not sure why the o2 sensor was showing up faulty, but it is fairly new so maybe it was a false reading due to the air leak.
Thanks for the excellent write up DIY. It helped a lot, it's just that the plastic piece came out of the manifold just a bit when I took the hose off. You might mention to twist the hose a bit to avoid pulling that plastic piece out. Other than that, this has been the most useful DIY I've seen!