AEM seem a pretty good bet... albeit I speak from a Hatch perspective, although the make newage kits too.
You're right, though, re: the re-map. To get the most out of your intake, you'll need to adjust fuelling or you risk running a bit lean. This has 2 possible effects:
1 - You start to run lean and the ECU will compensate resulting in a power loss... kinda defeats the point of the intake
2 - You run TOO lean and get a load of knock and run the risk of knackering your pistons... and your engine.
Some CAIs seem to run higher risks than others, depending how free flowing they are... they're NOT unsafe, you just need a re-map to make the most of them. It'd probably be OK on a NA car, but chuck forced induction into the mix and it's a WHOLE different ball game.