All working ok now, Cydia installed. The problem was that iTunes wasn't installed on this laptop, which meant the required drivers weren't there for redsn0w to recognize it. Perhaps this should be added to the guide?
Anyway thanks for your help, I'm now gonna go mess around and see what new benefits I have!