If you're using the on-screen menus to set up the Slingbox, you will need the physical Slingbox remote. It is the only way to navigate that setup process.
That said, it's not the only way to set up your Slingbox. Take a look at this article. This should tell you everything you need to know about how to get the Slingbox 500 set up:
Hope this helps!