For starters, I'd wait for your reduced utilization to hit your FICO before I applied for anything...you're likely to get a 15 to 20 point bounce, at least.
Second, don't obsess over the credit limit. $2000 to $4000 is plenty for a good impact on FICO. The limits will go up over time as you pay on time and keep utilization low. You don't want to open too many new accounts anyway as this will reduce your average account age and lower your FICO. I would say one, maybe two accounts max.