How to set up monthly search?

Hello, I am somewhat new to WordPress so forgive me if this is a stupid question. I am looking to start a new blog, but would like my new blog to be able to be sorted by month. Here is an example:

http://www.dvdsreleasedates.com/

Is there a theme/plugin that would be able to do this. And no I don’t think searching by archives will work as I would like the monthly pages to be indexable by Google.

Here is another example of what I’m talking about:

http://www.movieinsider.com/dvds/coming-soon/