Thanks esmi for the fast suggestion.
There must be a way to call the adjacent post, plugins like post navigation do it.
query_posts() is maybe not the best solution, what about wp_query() or get_adjacent_post()?
But randomizing is a really cool idea, even maybe better.