My friend and I always notice that even though the approximate time is 10-30secs, we're always sitting in the queue for 5+mins. This is a legitamite issue that I think needs some work on.
Regardless, LoL is still a great game for being free!
© 2013 Riot Games, Inc. All rights reserved. Riot Games, League of Legends and PvP.net are trademarks, services marks, or registered trademarks of Riot Games, Inc.