de-booting and re-partitioning my Mac

I have a Mac book that I partitioned using Bootcamp. Turns out I allocated way more space to the Windows section than I needed, so I want to re-partition it with a bigger share for Mac OS.

How do I do it without losing data? Do I have to back up everything on both partitions, or can I just copy the data I’ve got on the Windows side and de-partition, then re-partition and allocate a smaller portion to the Windows?

Looks like it can’t be done on the fly, but here’s a way to do it: http://www.macosxhints.com/article.php?story=20061025130528687