You asked, "How important is the Cache on Larger HDD's"?
Answered above. Larger buffer cache size can result in improved drive performance. So if improved drive performance is important to you, then cache size is important.
You asked, "Does it really matter if you get one with a larger cache or is the access speed of more importance"?
Answered above. But to elaborate, disk caching is a performance enhancement feature designed to increase overall speeds. Caching is more of an enhancement than drive speed, but both are important, and both are measured in milliseconds - less than a blink of an eye.
You asked, "Do Larger drives have an access delay problem"?
Answer: No, not generally speaking. But some larger drives may not compatible with older operating systems and/or older hardware. You mentioned that you have a Pentium II, but no mention of the operating system, processor speed, motherboard specifications, BIOS versions, and so on, all of which could have a factor on hard drive performance and/or compatibility. You also didn't mention what you consider a larger drive - and relative to what? A 15 GB drive might be considered small for a Windows 2000 Server running on a Pentium II 400 MHz, but large for Pentium II 266 MHz desktop running Windows 95 and/or certain motherboards with older BIOS versions that don't support drives over 8 GB.
If you're having a specific problem, I might suggest that you spell it out specifically, providing all the particular details, instead of asking such general questions.