I preferred Brannagh's Henry V to Olivier's. As for Olivier I'd strongly recommend Richard III, it's shot like a cheap stage production, but the acting is the best Olivier's ever done on screen.
I haven't actually seen Welles' Macbeth, but I did love his Othello, and flawed as it might be, his Chimes at Midnight is worth checking out (if you can find the damn thing).
Now I might get flack for this but @#%$ it, I loved Franco Zefferelli's Romeo and Juliet (1968), it is by far my favorite Shakespeare adaptation.
As for the don't bother section. Avoid at all costs the 1935 Warner Bros. production of a Midsummer Night's Dream, an abysmally bad Mickey Rooney makes the case for the worst performance in film, let alone the worst in a Shakespeare story.