I like to group subs by category, and alphabetically within the category. So, I often do:

package Hello;

# constructor
new {}

# accessors
getA {}
getZ {}

# mutators

setA {}
setZ {}

# instance methods

doA {}
doZ {}

# class methods

doA {}
doZ {}
[download]

If there's a main method this typically goes at the end.