вот все отличия http://php.net/ChangeLog-5.php

странно что этот вопрос интересует человека, который только собирается учить пхп))

что касается посоветовать версию... зависит от того где этот код должен будет работать. Хостинги не спешат обновлять версии пхп.
Но лично я все равно ставлю себе последние версии... так как больше работаю со скриптами, а не с сайтами.