I think this also works for the original. It is the same method as palette editing by Christos, except for that the strings might not be found. If this is the case, try dropping some parts of the string.
In case you don't want to bother looking at the other thread.
Step 1: Load up vba and goto the map view. Look in each background for what you want to edit. If it's not there, goto oam viewer
Step 2: Record the color or colors rgb(s).
Step 3: Goto palette viewer and find the color. (in background if map, oam if sprite)
Step 4: Records its reverse value. Eg: value is 125A rev = 5A12
Step 5: Record some colors on the same horizontal line's rgbs. ( In their respective order from left to right with the ones you want to edit in the right places as well ) Here's an example string. This will take you to the standard message text color (FF7F white) E07F007CDC59DF3AD6010E00E71C734EFF7F
Step 6: Find your new colors rev vals. Make sure that if the colors you want to edit are in a background (map view) to use a background color and sprite color for something in oam. Otherwise it'll come out different.
That's all there is to I think. Note: Changing standard message color will also change some other things. Here's a vid with that changed, along with the name entry text color changed. http://www.youtube.com/watch?v=rn9cu3M1z50