If you want to simple alter in the main loop then using pre_get_posts hook will be best. You can find its references in WordPress codex as well. Also here is a post how to make pagination work with your custom loop http://devotepress.com/coding/wordpress-custom-loop-pagination/. hope this helps you
