Personally, I've never truly liked map voting systems. As much as there may be pros for it, there are just as many cons for it too.
A few things become immediately unfair about it, for example, the notion that those that had picked for maps that don't go towards the overall majority are out of luck and will have to play a map that they didn't choose.
It is also heavily dependent on popularity, some maps may never get played because they may be less popular than others, thus leading to a situation where content exists and isn't being played.
If some genius programmer comes along and creates a system where if a player selects a map that hadn't 'won the vote' they are then placed into the next available match that is to have that map, than that would be a great thing to witness and keeps people happy. However again, the con is that it drains a server of those that didn't want to play that map - in which case some may leave based upon the winning map anyway.
Your concept image, however, is aesthetically pleasing, "previous, next" field may need dressing up a little though - good concept, just the system overall is flawed to me, personally.