I did not delete my main Mac OS X partition though.
I was confused why I had those partitions in the first place so I just wanted to get rid of them. I chose to delete and format the EFI partition (~200 MB) and and the other small partition (~629 MB).
During my Windows 7 installation (via BootCamp) I came to screen that looks similar to this picture.