Yep. Sounds good. I think you're still OK to use one of the tutorials I mentioned. I stand by this one, as it is a personal favorite...
http://sylvestre.ledru.info/howto/ho...l_vpopmail.php
The thing is... the instructions found here are going to provide a whole bunch of features that you may not really need. However, it's always nice to have features available before they become needed so that it's easy to meet the needs quickly! What I mean is... this tutorial includes setting up IMAP. You may not need IMAP, but if you ever decided to start using it, it's already there and running and waiting to be used.
Your windows clients should be able to connect with these services with no problem whatsoever.
I recommend getting a spare machine setup to use for this. Install the OS of your choice and begin installing these features. If you hit a snag (even the smallest!) come back here and ask for info or help. I've followed this guide a number of times and it works great. The key point here is... if something seems unexpected, don't just push forward and ignore it. It may be important for other features that will come later.
Another key point... scroll to the bottom and read all of the comments. There may be some items in there that apply to your distribution (e.g. RH/Fedora)