The speed of the card does not affect the fps, it affect the speed the buffer writes to the card - the faster the card, the faster the buffer empties (up to the cameras max write speed). I use Trancend 400x cf cards and am very happy with them.
The 1DmkIV has 2 card slots, 1 cf and 1 sdhc, and can be set to write to both, write raw to one and jpegs to the other, or write to one and auto-switch to the other when the first is full - great for shooting long bursts of BIF or motorsports.
Sterlingtek does not list an LP-E4 equivalent, though there some on ebay. The LP-E4
has a chip to monitor battery performance and health and indicate when the battery
need a recondition cycle. AFAIK, none of the non-Canon batteries are chipped, though I cannot say that they don't exist.
Hope this helps.