First of all, thanks to all of those who responded and jarred my brain a bit. I tried the following(and most were due for a change anyway) to no avail:
- Smoke test: All good
- Inspected vacuum lines for kinks: All good
- Fuel Regulator: All good
- Spark plugs: All good
- Inspected/Stetho'd' Injectors: All good
- Cleaned MAF: All good
- Cleaned ICV: All good
- O2 sensors: All good (BTW, use NTK only..other brands are crap)
- Fuel Filter: All good
So I got desperate and just ordered *another* frigging MAF to replace the 3 month old one and guess what? All fixed. I mean ALL fixed. None of the symptoms I described above are present. I'm extremely happy and ticked at the same time, but lessons learned. I'm taking my old(well, the old/new) MAF to the nearest shop and having it tested to see what is wrong.
Again, thanks for the help guys and if you want really good priced parts, go to Auto Parts Warehouse (no, I don't work there) via Microsoft Cashback. You literally get %10 cashback for any purchases there. No joke.