After an exhausting search it turns out that the answer was right under my nose:
http://simplepie.org/wiki/tutorial/how_to_display_previous_feed_items_like_google_reader
Just have to store/check the entries against a database.
Good for anyone else who has the same question.
Enjoy.