Are you using Windows XP? Have you tried using it's Disk Management tools? In other words:
Right click on MY COMPUTER and click Manage
Look on the left pane and find "Disk Management"
I haven't tried this with a flash drive but, if I wanted to partition one, I surely give it a try before buying partitioning software. I found a forum discussion where the technique was suggested.