Instead of quadtrees take a look at spatial hashing[0]. It's more simple than quadtrees and the performance is similar if not better.

[0] http://www.gamedev.net/page/resources/_/technical/game-progr...