You can create a Polka Dot design in any version of Photoshop. If you are using Photoshop CS4 you can go further and use the 3D filter.

You can create a Polka Dot design like this easily.

If you are using Photoshop CS4 you can do this too.
Go to the tutorial
View other tutorials here.