Adding a subwoofer to a 2 channel amp

Another option would be a Rel sub using the high level inputs which gets connected to the speaker posts on the back of the amp if there is no sub out on the pre

Adding a powered subwoofer is a very good idea. Easy to connect as mentioned in the above 2 posts. If you connect as mentioned by RWwear, I would use subwoofer interconnects which will render a better low frequency signal than regular analogue interconnects. They will also reduce any hum. I recommend audioquest SubX, not too expensive and also is composed with silver wiring, which is a very good conductor for subwoofers.

Get a Paradigm X-30 external cross-over (about $100=/- used here on Agon)

Powered sub, yep.
#1
Use the speaker level connections? Also yep.
Now MY question! Do you want to run the mains full range?
If yes, you don't have to daisy chain the mains thru the sub.
Just run another set of wires TO the speaker inputs on the sub. The speaker inputs on the sub have pretty high input impedance so no loading or other effects. Kind of like bi-wiring!
You probably don't need any exotic or expensive cabling. After all, you are interested in 80hz and down, only.
#2
use a splitter between pre and main. Run good quality, well shielded cabling to the subs low level inputs. Done.
The hazard with this? It is possible that the 2 input impedi in parallel will not be to the pre-amps liking. (Pre would like high impedance to work into)

I second the REL, but set the crossover as low as you can and work up. I have my Stadiums set at 22 Hz. The REL provides infra bass, which greatly enhances the realism of your system. It is not a subistute for bad or inadequate bass above 50 Hz.