Search:

I think it's under 'Users > Your Profile > Show Toolbar when viewing site'

I am using 'All in One SEO' and the results are fantastic...

For your website have a better experience in SEO, I recommend the plugin "WordPress SEO by Yoast"

There are some more plugins for this purpose
http://wordpress.org/extend/plugins/tags/post-order
If none of them work you could try to amend loop.php ... this should be the loop for the posts.