the config commands for the module are on my website (but I think you may have them already)http://www.yesyes.info/index.php/electronics/rf1100-232-rf-433mhz-transceiver-module/
You can either connect the module to a TTL level USB to serial adapter, connect that to a computer and then run my configurator program (also on that website) to configure it. Then disconnect the module and connect it to the Arduino. That's how I do it currently. The module remembers its settings without power. However, don't hardwire the module. Occasionally it seems to forget a setting and you will need to disconnect it from the Arduino and configure it again.
The other alternative is to include the module configuration into your Arduino sketch in the setup() function. (this function is being executed once when the Arduino starts up). The tricky part is to configure the baud rate of the module this way. You will need to send the command with the baud rate that the module is currently configured to. In many cases this is not known. So you will need to open and close the Arduino serial port with different baud rates and send the "set baud rate" command. Luckily the module only supports 3 baud rates (4800, 9600 and 19200), so you will only need to do this twice (you don't need to do it with the baud rate you want, because that would be set already). Then, once you have set the baud rate, you open the Arduino serial port with that baud rate and send the remaining commands. I'm planning to do that in my sketches but have not got around to it yet.
I hope that makes any sense. If not, please do ask... ;-)