These are my favourite increases for sock toes and gussets:
M1L/M1R and
KLL/KRL
See this article for videos, and a few other types of increases.
For Baudelaire, my toe increases are as follows:
R1: [k1, KRL, knit across, KLL, k1]x2
R2: Knit
Knit without increasing until the narrowest part of the sole. Then start the gusset.
For the gusset, my increases are as follows:
Odd rows: Knit
Even rows: Knit instep pattern as established, KRL, knit across, KLL.
For example:
Circumference: 60 (64, 68) stitches
Top of foot: 30 (32, 34) stitches
Bottom of foot: 54 (56, 58) stitches, after the gusset increases