The problem was the pentalobular screws Apple uses to hold the iPhone4 together. I bought a new back glass (light blue) for my daughter's iPhone thinking replacement would be easy. NOT! Well, the screws got me, so I found this kit on iFixit.
With the right tools (thanks iFixit!) did the entire repair in less than 5 minutes.
Try iFixit first!