TinyGet is still a tool I use for some quick and dirty load testing, but I never needed to pass it URL parameters before. Simply adding an amerpsand was failing. The trick is escape it with the ^ character.
tinyget -srv:mydomain.com -uri:/Search/Results?q=food^&pIndex=5 -loop:10
Thanks to the folks on the IIS forums for their help!