The patcher method works even for non-rooted phone. Paging C@CAMBO to verify this(btw, he's not around for very long time). He used the patcher to patch GL Games on his unrooted SGW. No problem. I haven't try though.
Have you given it time to lock? Mine goes down to 5m or sometimes 1m(9/9 locked satellites)
Use GPS Status(free in market) to check and lock before using any GPS software. GPS Software won't lock that fast compared to GPS Status  But I don't know how to explain. Maybe because the cpu power? GPS Status can put all the resources into calculating your position(just my thoughts)