Personally I have had the best luck pairing a Candy Cane Pistol or (randall's pistol) with gobies, but I have seen tiger pistols paired as well.
+1 to all the above post.
Check out the Yasha Goby and a Candy Cane Pistol Shrimp.
Here are some links with pictures:
http://www.google.com/imgres?imgurl=http://i.ehow.com/images/a04/of/au/start-pistol-shrimpgoby-pair-1.2-120X120.jpg&imgrefurl=http://www.ehow.com/how_4996446_start-pistol-shrimpgoby-pair.html&usg=__fqBN_WEpYLMONYjVDFz6GrBudWo=&h=120&w=120&sz=19&hl=en&start=0&sig2=kAJt5NucyuLRreKTRVfueQ&zoom=1&tbnid=gKjnyviLx2VZjM:&tbnh=96&tbnw=96&ei=y55ATbLQDcO88gbm0fjiAw&prev=/images%3Fq%3Dyasha%2Bgoby%2Band%2Bpistol%2Bshrimp%26um%3D1%26hl%3Den%26sa%3DN%26biw%3D1001%26bih%3D560%26tbs%3Disch:10%2C84&um=1&itbs=1&iact=hc&vpx=375&vpy=336&dur=609&hovh=96&hovw=96&tx=98&ty=73&oei=y55ATbLQDcO88gbm0fjiAw&esq=1&page=1&ndsp=14&ved=1t:429,r:11,s:0&biw=1001&bih=560">http://www.google.com/imgres?imgurl=http://i.ehow.com/images/a04/of/au/start-pistol-shrimpgoby-pair-1.2-120X120.jpg&imgrefurl=http://www.ehow.com/how_4996446_start-pistol-shrimpgoby-pair.html&usg=__fqBN_WEpYLMONYjVDFz6GrBudWo=&h=120&w=120&sz=19&hl=en&start=0&sig2=kAJt5NucyuLRreKTRVfueQ&zoom=1&tbnid=gKjnyviLx2VZjM:&tbnh=96&tbnw=96&ei=y55ATbLQDcO88gbm0fjiAw&prev=/images%3Fq%3Dyasha%2Bgoby%2Band%2Bpistol%2Bshrimp%26um%3D1%26hl%3Den%26sa%3DN%26biw%3D1001%26bih%3D560%26tbs%3Disch:10%2C84&um=1&itbs=1&iact=hc&vpx=375&vpy=336&dur=609&hovh=96&hovw=96&tx=98&ty=73&oei=y55ATbLQDcO88gbm0fjiAw&esq=1&page=1&ndsp=14&ved=1t:429,r:11,s:0&biw=1001&bih=560</a>
[IMG]http://www.google.com/imgres?imgurl=http://www.nano-reef.com/featured/images/jul2008/gobypair1.jpg&imgrefurl=http://www.nano-reef.com/featured/index.php%3Ftank%3D14&usg=__KXwT5UlAYn8AIgaP5KhtIMZQ9hU=&h=525&w=700&sz=119&hl=en&start=0&sig2=BBX3Du58FytaZWQXfheS6Q&zoom=1&tbnid=55ClliKT-UeY0M:&tbnh=139&tbnw=175&ei=QZ9ATeS-HomCgAfg4dyVAw&prev=/images%3Fq%3Dyasha%2Bgoby%2Band%2Bpistol%2Bshrimp%26um%3D1%26hl%3Den%26sa%3DN%26biw%3D1001%26bih%3D560%26tbs%3Disch:1&um=1&itbs=1&iact=hc&vpx=218&vpy=78&dur=3311&hovh=194&hovw=259&tx=126&ty=133&oei=y55ATbLQDcO88gbm0fjiAw&esq=4&page=1&ndsp=14&ved=1t:429,r:1,s:0">http://www.google.com/imgres?imgurl=http://www.nano-reef.com/featured/images/jul2008/gobypair1.jpg&imgrefurl=http://www.nano-reef.com/featured/index.php%3Ftank%3D14&usg=__KXwT5UlAYn8AIgaP5KhtIMZQ9hU=&h=525&w=700&sz=119&hl=en&start=0&sig2=BBX3Du58FytaZWQXfheS6Q&zoom=1&tbnid=55ClliKT-UeY0M:&tbnh=139&tbnw=175&ei=QZ9ATeS-HomCgAfg4dyVAw&prev=/images%3Fq%3Dyasha%2Bgoby%2Band%2Bpistol%2Bshrimp%26um%3D1%26hl%3Den%26sa%3DN%26biw%3D1001%26bih%3D560%26tbs%3Disch:1&um=1&itbs=1&iact=hc&vpx=218&vpy=78&dur=3311&hovh=194&hovw=259&tx=126&ty=133&oei=y55ATbLQDcO88gbm0fjiAw&esq=4&page=1&ndsp=14&ved=1t:429,r:1,s:0</a>
One of just the shrimp:
[IMG]http://www.google.com/imgres?imgurl=http://s2.hubimg.com/u/1550865_f248.jpg&imgrefurl=http://hubpages.com/hub/pistol-shrimp&usg=__-JwXlyUQwissHuxmpgvrASqjpGo=&h=238&w=248&sz=16&hl=en&start=0&sig2=o4yxRAtQVcx06f8X-Cv6FQ&zoom=1&tbnid=j2NuPseMiDqv6M:&tbnh=134&tbnw=129&ei=y55ATbLQDcO88gbm0fjiAw&prev=/images%3Fq%3Dyasha%2Bgoby%2Band%2Bpistol%2Bshrimp%26um%3D1%26hl%3Den%26sa%3DN%26biw%3D1001%26bih%3D560%26tbs%3Disch:10%2C84&um=1&itbs=1&iact=hc&vpx=469&vpy=144&dur=453&hovh=190&hovw=198&tx=103&ty=120&oei=y55ATbLQDcO88gbm0fjiAw&esq=1&page=1&ndsp=14&ved=1t:429,r:7,s:0&biw=1001&bih=560">http://www.google.com/imgres?imgurl=http://s2.hubimg.com/u/1550865_f248.jpg&imgrefurl=http://hubpages.com/hub/pistol-shrimp&usg=__-JwXlyUQwissHuxmpgvrASqjpGo=&h=238&w=248&sz=16&hl=en&start=0&sig2=o4yxRAtQVcx06f8X-Cv6FQ&zoom=1&tbnid=j2NuPseMiDqv6M:&tbnh=134&tbnw=129&ei=y55ATbLQDcO88gbm0fjiAw&prev=/images%3Fq%3Dyasha%2Bgoby%2Band%2Bpistol%2Bshrimp%26um%3D1%26hl%3Den%26sa%3DN%26biw%3D1001%26bih%3D560%26tbs%3Disch:10%2C84&um=1&itbs=1&iact=hc&vpx=469&vpy=144&dur=453&hovh=190&hovw=198&tx=103&ty=120&oei=y55ATbLQDcO88gbm0fjiAw&esq=1&page=1&ndsp=14&ved=1t:429,r:7,s:0&biw=1001&bih=560</a>