Guided partitioning will create a swap for you in the Ubuntu installer.

Jared, I think Vista has some extra stuff that helps the multiple-boot process, so it might change something, but overall, I think this process will help bypass it. You should be fine unless XP's boot sector is a different size.