The easiest way to do this is through management studio, right-click the database and select properties, then the permissions button. Select the user that you want to give showplan permissions to and then select the GRANT checkbox next to "show plan".
That should do it for them