I'm sure the LDS could do this for you -- given how quick the job should be and that they should not have to provide additional parts, I can't believe it should cost you more than $25. If you have a good relationship with your LDS and have bought stuff from them before, they may do it for free.
If you are intent on doing it yourself, try this thread regarding mixing first/second stages from different mfrs....
http://www.scubaboard.com/t4819/s.html
The intermediate pressure question is something you should check out.
Before I go any further, let me apologize in advance if I insult your intelligence by giving advice that seems obvious....just trying to be comprehensive.
After investigating the pressure question, you need to understand which ports are HP and which are LP. Your octo/primary will go into an LP port.
Once you have these questions answered, attaching a second stage is pretty easy -- but take Uncle Pug's advice and get some fixed open-ended wrenches that match your second stages (reduces wear and tear vs. using an adjustable wrench). See this link for an example of this type of wrench.
http://www.amazon.com/exec/obidos/t...336/br=1-4/ref=br_lf_hi_4/104-9243930-9106300
You will also need a hex wrench set for adding/removing the port plugs. I have this particular set, which is handy.
http://www.amazon.com/exec/obidos/t...417/br=1-6/ref=br_lf_hi_6/104-9243930-9106300
Most reg techs will also recommend adding a very small amount of silicone to the o-ring on the "male" end of the octo hose that is inserted into the "female" threaded hole in the first stage. I usually just get a small amount on the tip of my finger and gently rub it around the outside of the o-ring before inserting the hose into the first stage. This is to help extend o-ring life (lubrication helps prevent drying-out and cracking).
Also -- be gentle when tightening the hose. Get it finger tight and then go just a little bit beyond with the wrench. Overtightening can actually result in a leak (damaged o-ring).
One other suggestion -- you may want to take a look at the first stage and how the ports are oriented before deciding on which first stage ports to use (of course remembering HP vs. LP). Just because the mfr. put the hose in a certain port doesn't mean that is the one that will work best for your gear set-up.
Once you are done, you should do a leak test to ensure all seals are secure.
Good luck.