How to partition R^3 into pairwise non-parallel lines?

Take the complex lines in ℂ², and intersect with a copy of ℝ³ not containing the origin. This gives a foliation of ℝ³ by lines, which is the projection (from the origin) of the Hopf fibration of the unit sphere in ℂ² (which is the foliation of S³ by intersections with complex lines).

One may easily write this down in coordinates, thinking of ℝ³ =ℝ x ℂ =(1+ iℝ) x ℂ ⊂ ℂ². Then for a fixed z ∈ ℂ, the line is given by (t, (1+it) z), t ∈ ℝ. When z=0, you get a vertical axis. For |z|=r, you get a hyperboloid which is obtained by rotating the line through (0,r) about the axis. I think this is probably the foliation by lines described in the talk you attended.

Another remark is that since you're interested in partitions rather than foliations, on each hyperboloid there is two foliations by lines (which are mirror images). So you can "flip" the foliation on each hyperboloid independently to obtain uncountably (actually 2^|ℝ|) many partitions of ℝ³ into non-parallel lines.

The video series "Dimensions"... http://www.dimensions-math.org/

[Available for free download, viewing on-line, or purchase on DVD.]

Episodes 7 and 8 on fibrations contain computer graphics intended to help in visualization of such things.

First off, I'm not sure the Hopf-fibration-based solution, whatever it is, is necessarily different from the concentric hyperboloid ones you describe. The Hopf fibration contains hyperboloids galore, when looked at in various ways, although of course I don't know if this is really relevant since I'm not sure what the specific construction is that the speaker used to build a partition from the fibration.

The Hopf fibration itself is an amazing map from S^3 to S^2 (the three dimensional and two dimensional spheres, respectively). The inverse image of each point in S^2 is a circle. Therefore, if you think of S^3 as R^3 with an added point using the standard stereographic projection, the fibers (=inverse images of points) are all circles except for one circle, the one passing through the "north pole" of the projection, which becomes a straight line.

It could be the case that by varying the north pole, those straight lines form a partition of the kind you describe (you'll need to avoid double-counting lines coming from antipodic points on S^3, but otherwise those lines are distinct). This is just a wild guess really.

[Note: this is not a complete answer to the question, but it's really hard to pack a few paragraphs with links like this into a comment, so I tend to prefer the "Answer" format - if mo-etiquette dictates otherwise, just let me know!]