Just the same as on the Mac, Jane. iTunes for Windows.
From most reports, the iPod video is fine when jogging - no skips etc. like we all remember from the days of Sony Walkmans. Those who posit that "it's not good for it" etc., generally don't actually seem to
own one! However, if sheer portability is an issue, then the Nano is the way to go. We had a 40GB 4th generation iPod which held our entire music collection of some 8400 songs with about 15GB of room left over, but it has recently begun exhibiting signs of imminent death (hard drive skipping, refusing to play at all etc.) and we're awaiting a new 30GB iPod video courtesy of the EasySwitch program at the TDCanada Trust bank. (Switch from another bank and fulfill a couple of other conditions and they give you an iPod!) My 15-year-old son prefers his Nano, but he changes his music around all the time. We just keep adding to ours, so it's nice to have it all in one place. We also like taking it with us to friends or house rentals, or in the car. No dithering about which CDs to take - it's all there.
So...might also want to find out how big your daughter's CD collection is, Bellbram and whether she'd actually want to have her entire collection on the iPod or not. (We have 600-700, plus downloads from iTunes store etc.)