Check your computer specs. The AVD is really slow and heavy, so it takes a lot of time to start Android (with an i7 3610qm and 8GB ram running linux it takes 3 minutes to start, and once started it is very laggy).
Try running Android with BlueStacks, it's an android Virtual Device like AVD but IMO it works better, it's a lot faster.