When Does Verification Pay Off? A Closer Look at LLMs as Solution Verifiers