Speed » try a lower preset.  Generally slower encode = better compression used.
As for the size, does the file look the same?  Ie, quality look alright?  If so, then I don't really see any need for concern.  If the quality does look bad, you might want to try increasing the bitrate or lowering the quantizer.