user that have lagged this node have also flagged those nodes feature

I would really love to display such a block on my page for nodes with the flag like, i.e. users that liked this node also liked...

Ideally, I would like to use views to do so, since I would have all options available to sort, limit, etc. the output. I have plazyed around with views for quite some time now but could not find a solution for this...

Any hints, tips? This would be a killer feature!