Mike,
patch appears to work by just comparing text from the patch script with the target source file at the given line number. It allows for an "error - x" by scanning x number of lines around the target line number. If it fails to locate the intended line to modify, it "fails" the hunk.
So, if you opened the patch script and the target source file side by side, you should be able to locate and modify the required lines in the source file (can't beat a human brain). By the way which patch did you end up trying ? The LWN one or the VIA one. The VIA one appears to only need manual editing at 2 places while the LWN one failed every hunk (I think).
As for the paths, I can't help you there as I encountered the same thing and did not have a "real" RedHat Development PC setup to compare against.
Kelvin