See my comment above re whether variables 2 and 3 really can be used as a basis for stratification (they can't unless the survey you refer to there is a different survey to the one you are discussing the sampling method for now).
If you try to select your sample based on three categorical variables you quickly end up with a lot of strata and complex sampling and weighting problems. You would need to calculate the population in each cell of a three dimensional array, where each cell is a particular combination of the three variables; then specify a proportion of that population you are going to include in your survey (doesn't need to be the same proportion for each cell). You also need to know each potential samplee's values on those three variables as part of your sample selection process.
An alternative to using all three for sampling might be to select your sample on the basis of just one of your variables as strata, and bring the other two in through post-stratification weighting. Further, if you use the raking technique you can get around the problem of so many "cells" in your population array, while still making sure that the weights for each total category of each variable (ie the marginal totals in your three dimensional array) add up to the correct amount, and this can help in keeping the standard errors down to a reasonable size.
If you're doing post-stratification (raking or otherwise) you still need to know the population values for your categorical variables - essential for calculating the right weights.
If I'm right in my suspicion that you don't really know the population values of your variables 2 and 3 (which need to be measured by survey), your best bet will be just to stratify on the basis of previous examination results, and then calculate weights to population based just on that variable.
I've found Thomas Lumley's
survey package for R relatively straightforward to use and it has the advantage of being free. I would say this or something equivalent is essential for decent survey analysis. It has a good website and an even better book - you probably need to get hold of the book or an equivalent for all this to make sense