Nice place you have for it! You can use either 2x2 or 2x4 lumber for the legs. You will certainly want leg levelers in the legs.
I personally like either of these styles.
I would avoid this style, they are too prone to falling out if you move the leg at all.