Try inoreader, it keeps a full history[1] and has full-text search.
[1] http://forum.inoreader.com/index.php?/topic/27-inoreader-mai...
BTW, Google Reader kept 300,000 items per feed, not 30 days worth. Are you thinking of unread status instead? inoreader has the same limitation.