Please don't double post (I did lol though).
Anyway, here's a load of (still incomplete) documentation I came up with yesterday because I had nothing better to do after I read your post:
Message 'header', appears to be something like:
0x yyzz FFFF FFFF FFFF FFFF
x = Text box type
yy = Text box y position
zz = Icon
x values:
0 = Standard text box
1 = Signpost (wooden) background
2 = Blue text box, faint
3 = Ocarina input
4 = None
5 = None, default text colour changes to black
6 = Standard text box
7 = None
8 = Blue text box
9 = Red text box
A = None
B = None, text appears at the top of the screen
C = None
D = Notebook background
E = None
F = Red text box
zz values:
00 = Nothing
01 = Green rupee
02 = Blue rupee
03 = White rupee
04 = Red rupee
05 = Purple rupee
06 = White rupee
07 = Orange rupee
08 = Wallet 1
09 = Wallet 2
0A = Heart
0B = Heart
0C = Heart piece
0D = Heart container
0E = Magic jar (small)
0F = Magic jar (large)
10 = Heart
11 = Stray Fairy
12 = Heart
13 = Heart
14 = Bombs
15 = Bombs
16 = Bombs
17 = Bombs
18 = Bombs
19 = Deku stick
1A = Bombchu
1B = Bomb bag
1C = Big bomb bag
1D = Bigger bomb bag
1E = Hero's bow
1F = Hero's bow
20 = Hero's bow
21 = Hero's bow
22 = Quiver
23 = Quiver (silver)
24 = Quiver (gold)
25 = Fire arrow
26 = Ice arrow
27 = Light arrow
28 = Deku nut
29 = Deku nut
2A = Deku nut
2B = Nothing
2C = Nothing
2D = Nothing
2E = Nothing
2F = Nothing
30 = Nothing
31 = Nothing
32 = Hero's shield
33 = Mirror shield
34 = Powder keg
35 = Magic beans
36 = Pictograph box
37 = Kokiri sword
38 = Razor sword
39 = Gilded sword
3A = Fierce Deity's sword
3B = Great Fairy's sword
3C = Small key
3D = Boss key
3E = Dungeon map
3F = Compass
40 = Powder keg
41 = Hookshot
42 = Lens of Truth
43 = Pictograph box
44 = Fishing rod
45 = Nothing
46 = Nothing
47 = Nothing
48 = Nothing
49 = Nothing
4A = Nothing
4B = Nothing
4C = Ocarina of Time
4D = Nothing
4E = Nothing
4F = Nothing
50 = Notebook
51 = Nothing
52 = Golden Skulltula
53 = Nothing
54 = Nothing
55 = Odolwa mask
56 = Goht mask
57 = Gyorg mask
58 = Twinmold mask
59 = Red potion
5A = Empty bottle
5B = Red potion
5C = Green potion
5D = Blue potion
5E = Fairy in a bottle
5F = Deku princess in a bottle
60 = Milk
61 = Milk (half full)
62 = Fish in a bottle
63 = Bug in a bottle
64 = Blue fire in a bottle
65 = Poe in a bottle
66 = Big Poe in a bottle
67 = Spring water
68 = Hot spring water
69 = Zora egg in a bottle
6A = Gold dust in a bottle
6B = Mushroom in a bottle
6C = Nothing
6D = Nothing
6E = Seahorse in a bottle
6F = Chateau Romani
70 = Eel in a bottle
71 = Nothing
72 = Nothing
73 = Nothing
74 = Nothing
75 = Nothing
76 = Nothing
77 = Nothing
78 = Deku mask
79 = Goron mask
7A = Zora mask
7B = Fierce Deity mask
7C = Mask of truth
7D = Kafei's mask
7E = All-night mask
7F = Bunny hood
80 = Keaton mask
81 = Garo mask
82 = Romani mask
83 = Circus leader's mask
84 = Postman's hat
85 = Couple's mask
86 = Great Fairy's mask
87 = Gibdo mask
88 = Don Gero's mask
89 = Kamaro's mask
8A = Captain's hat
8B = Stone mask
8C = Bremen mask
= Blast mask
8E = Mask of scents
8F = Giant's mask
90 = Nothing
91 = Chateau Romani
92 = Milk
93 = Gold dust in a bottle
94 = Eel in a bottle
95 = Seahorse in a bottle
96 = Moon's tear
97 = Title deed
98 = Green title deed
99 = Red title deed
9A = Blue title deed
9B = Nothing
9C = Nothing
9D = Nothing
9E = Nothing
9F = Nothing
A0 = Room key
A1 = Letter to mama
A2 = Nothing
A3 = Nothing
A4 = Nothing
A5 = Nothing
A6 = Nothing
A7 = Nothing
A8 = Nothing
A9 = Nothing
AA = Letter to Kafei
AB = Pendant of memories
AC = Nothing
AD = Nothing
AE = Nothing
AF = Nothing
B0 = Nothing
B1 = Nothing
B2 = Nothing
B3 = Map
B4 = Map
B5 = Map
B6 = Map
B7 = Map
B8 = Map
B9 = Map
BA = Nothing
BB = Nothing
BC = Nothing
BD = Nothing
BE = Nothing
BF = Nothing
C0 = Nothing
C1 = Nothing
C2 = Nothing
C3 = Nothing
C4 = Nothing
C5 = Nothing
C6 = Nothing
C7 = Nothing
C8 = Nothing
C9 = Nothing
CA = Nothing
CB = Nothing
CC = Nothing
CD = Nothing
CE = Nothing
CF = Nothing
D0 = Nothing
D1 = Nothing
D2 = Nothing
D3 = Nothing
D4 = Nothing
D5 = Nothing
D6 = Nothing
D7 = Nothing
D8 = Small black line
D9 = Small black line
DA = Small black line
DB = Small black line
DC = Anju
DD = Kafei
DE = Curiosity shop man
DF = Bomb shop lady
E0 = Romani
E1 = Cremia
E2 = Mayor
E3 = Madame Aroma
E4 = Toto (Zora band manager)
E5 = Gorman
E6 = Postman
E7 = Rosa sisters
E8 = Hand
E9 = Anju's grandmother
EA = Kamaro
EB = Grog
EC = Gorman brothers
ED = Shiro (soldier)
EE = Guru-Guru
EF = Bombers
F0 = Exclamation mark
F1 = Nothing
F2 = Nothing
F3 = Nothing
F4 = Nothing
F5 = Nothing
F6 = Nothing
F7 = Nothing
F8 = Nothing
F9 = Nothing
FA = Nothing
FB = Nothing
FC = Nothing
FD = Nothing
FE = No icon (doesn't act as if an icon is there)
FF = Nothing
00 = White text
01 = Red text
02 = Green text
03 = Blue text
04 = Yellow text
05 = Light blue text
06 = Pink text
07 = Grey text
08 = Orange text
09 = ?
0A = ?
0B = Number of something
0C = Position of something
0D = Position of something
0E = Number of something
0F = Number of something
10 = End of current text box (press A)
11 = New line
12 = End of current text box (press A)
13 = Prints text at the left of the box (same line)
14 =
15 = End of current text (press A) (triangle)
16 = Print Link's name
17 = *1
18 = *2
19 = End of current text box (press A), ?
1A = Waits for input, ?
1B xxxx = Wait time xxxx then print remaining text
1C xxxx = Wait time xxxx, ends text automatically
1D xxxx = Wait time xxxx, ends text automatically
1E xxxx = Play sound
1F xxxx = Wait time xxxx then print remaining text
BF = End of current text (press A) (square)
C2 = Choices, options are separated by new lines (11)
CF = Print number of hours and minutes remaining (hh:mm)
D4 = Name of area when using song of soaring
E7 = Print number of hours remaining (xx hours)
= Blast mask