QRunning Windows Me, I have tried everything I can think of to locate MS-DOS but have had no luck. AThe MS-DOS prompt is still available in Windows Millennium Edition, but it can be easy to overlook.
If memory serves, Win95's "Boot into DOS mode" takes you to DOS 7.0, which is what Win9x is based on. To have your computer boot to DOS 6.22 you might try just adding the DOS directory right to your C ...