We usual start on paper, and from there to illustrator wireframes to get functionality and workflow issues resolved.
Designing often starts on paper as well, then in Illustrator for rough comping, then is recreated in Fireworks for pixel-perfect designs.
Later, CSS Edit and (insert HTML editor here) for coding, then gets sent off to the programmers for backend stuff.