My 2p:
Just finished a CCNA course and about to sit the exam. I came from a similar background to OP: Loads of personal experience, but only some corporate grade, and some confusion as to what a VLAN actually was! So, I opted to do a proper course. I went for the OU T216 course. 9 months part time, best part of a grand but well worth the money.
I wouldn't bother with CCENT, just go straight for the CCNA as module 1 of the CCNA will tidy up your basics and introduce you to the more advanced stuff needed for the rest of the course. (I know the CCNA is 'basic' as far as network engineers with years of experience are concerned, but to a new starter it isn't). Just be prepared for the volume of work. I found very little of the course difficult, but especially towards the end the volume of stuff to get through demanded 15-20hrs pw. But, that's what I found was needed to not just pass, but pass easily. Besides, if I can do that with a full time job and family (also full time), then anyone should be able to.
As for A+ and N+, I've seen the exams and IMHO any employer that treats them with respect doesn't deserve a decent engineer. Don't bother. I've not seen a decent non-first line IT job in years that asks for either.
As for virtual vs physical home labs. The PacketTrace stuff will see you through the CCNA no problem. There is no comparison to actually getting your hands on the real thing, but it will teach you all you need to know, just make sure you play with it a lot. I'm now looking for a physical lab setup before starting my CCNP as now I feel I'd benefit from it, but that's a different thread.