My labels are 4" tall by 4.25" wide, but they're just a hair too tall for non-stubby bottles. I'm probably going to shorten them a little bit.
EDIT: I use Inkscape to design my labels. Free open-source vector graphics program. It takes a bit to learn the interface, but it's more intuitive than, say, GIMP.