I've used the patch to give Rydia the random call command, and looked at what was changed. It was only a few bytes of code, but it shows you where the pointers are for battle commands effects. They are from 1B56C to 1B5A7 (I believe); they are 2 bytes each, reverse the bytes and add 0x10200 (at least for the random call command, so I assume it's the same for all of them). The effects themselves are in ASM, which I haven't bothered at looking at yet. I did discover that the random call command only calls two subroutines, one of which is the random summon (taken from the Grimoire item effect data), the other I'm not quite sure about, but it only exists one other place in the ROM.
That's the limit of my knowledge. I'd like to create my own command, but I'm not quite there yet in terms of understanding the data. Anyone able to contribute anything else?
Edit: Paladin, the data right after the battle commands and magic list/battle command link is the Auto-Battle Data. Here's my list of offsets in that area (? are things I don't know):
9FF50-9FFC2 Character Battle Commands (5 bytes each)
9FFC3-9FFDC Character Battle Commands Targeting Info (1 byte each)
9FFDD-A000C Magic List # to Battle Command/Learning Link (3 bytes per character: top list, mid list, bottom list)
A000D-A001C Auto-Battle Enemy Set Pointer (xx00 = Overworld Enemy Sets, xx01 = Underground/Moon Enemy Sets)
A001D-A002C Auto-Battle Pointers (2 bytes, reverse and add 0x90200)
A002D-A0066 Auto-Battle Data (00xx = spell, 01xx = item, Cx/Dx00 = command; separated by 0xFFs)
A0067-A0088 Auto-Battle Enemy Set Pointer? (enemy set to transition to?)
A0076-A0088 Auto-Battle Enemy Set Pointer? (text pointer?)
A0089-A00A7 Battle Command Speed? (changing to value above 80 delays that action, higher value = longer delay)
A00A8-A01F6 ? (335 bytes) battle-related
A01F7-A01FF ? (9 bytes)
A0200-A07FF World Map Tile Formation Data
A0400 Underground Map Tile Formation Data
A0600 Moon Map Tile Formation Data
data after this is tile palette pointers, palette data, and tile properties data