Grey area. Like a car, the iPhone is your personal possession. What you do with it is your business and your right as an owner.

There is absolutely no illegalities to running Redsn0w because 99% of what you can do is completely legal (run multiple apps, change look / feel, etc). The cracked app part is illegal.

Just don't link anything directly.