Hi Steven,
I have just set up my first mbuna tank (your Labs are mbuna type malawi cichlids)...sorry in advance if this post is teaching you to suck eggs! :*) .
I spent ages looking at various companions for my Labs...as they were first on my shortlist, being of better temprement than most...