I am a Lotus Notes developer, as well as PHP/Web. One of the things I do is map out in a rough flowchart what my application is going to do. This helps me figure out what elements will be needed (in the case of Notes: Views, Forms, Outlines, etc.)
Next I write pseudo-code. Basically, it's a rough outline of what my pages will do, but written in plain English:
Set x = 500
Loop from 1 to x
Do some really fancy stuff here with the number, like:
Is it a prime number? Save it into an array...
End Loop
End Program
You get the basic idea... The cool thing is, when you are ready to write your code, whether it's ASP, PHP, or LotusScript, The English code will act as a guideline, and eventually become your comments to describe what each part of your code does. Of course, there will be changes, and nothing is perfect, but it's a good way to do things. I know a lot of developers that do this.
If you are looking for something even more structured, I would suggest you look at UML. It's an established modelling language that can be applied to any OO language. It's also a great thing to have on your resume -- employers that know anything about UML will know that you could program in almost any language if you know UML.
Here are a couple of links for more information:
Unified Modelling Language Resource Center
UML Resource Page
UML Forum
Those should get you started. You may also want to pick up a book -- try these:
Use Case Driven Object Modeling With Uml: A Practical Approach
Sams Teach Yourself UML in 24 Hours
Good Luck!