Imperium sounds better for me. Good name for big, serious, reasonable and organized alliance.
Starfleet sounds a bit geeky. Alliance more suitable for young, inexperienced people. But its good name too. I don't think you will do a big mistake whatever you will choose.