I don't really want a partitioning tool. I just want Windows to be able to read and write to a non-Windows partition without resorting to 3rd-party drivers.

In XP you can start a DOS window by Start -> Run -> "cmd.exe". I wouldn't be surprised if it changed names again though.