Well, it was back to basics. I went underneath and yanked out the fuel pump and fuel filter and replaced them with brand new ones. The car is now back in order!
Didn't really get to nail down which component was not functioning, but you folks were right about the fuel problem. It was definitely either the pump or the filter.