emacs24のデフォルトでは、
packageでインストールした物が存在するディレクトリのload-pathへの反映が、init.elの実行の後に、
行われるようになってるのかな？

init.elで何もしてないとpackageでインストールした物をrequireできないみたい。
init.el中で(package-initialize)すれば、load-pathに反映されて、その後ならrequireできる。