Jack was with the Others, I think at the barracks...and yes, Nikki and Paulo were definitely alive when they were buried...they even made a point to show Nikki open her eyes as the dirt was being thrown on them.