Android and GPS

So, I've been traveling way more frequently than I used to and I figured having the GPS on my Android devices could be handy.  However, I realized that my Acer Iconia Tab A500's GPS never actually worked.  Also, the MoveTab had GPS that worked really well and then suddenly stopped working.  If I remember, GPS never worked for my Samsung Galaxy Pocket either.  All of these nonfunctional stuff got me reading and investigating just how to use this equipment.  Read that after the jump!  Note that a lot of the focus of this article is on my poor Acer A500 and its horrible GPS.