Gold level Ens. and Lt. have 42 slots....same as free to play of all levels.
Once a Gold player hits Lt Cmdr, though, that's when the extra bank slots kick in.

http://www.stowiki.org/Inventory