Woot, well, I got to the character creation screen!! Yes, you're right, you have to patch. So...
1) I took my Gold Edition Cd's and installed the entire thing to C:\EVEREMU
2) Ran the patch as you would normally
3) Installed the 0.4.2 EMU and edited all the files using 127.0.0.1
4) Install MYSQL and installed Telmet DB add-on
5) Loaded Minilogin, World, and the 5 zones
6) Used EQW 2.32 to run EQ
7) Logged in with eqemu/eqemu

Saw my server, selected it
9) Got to the char select screen, created a new one, Human Monk starting in North Qeynos
10) Zone not available
But, I'm further than I've been with this so I'm happy... I'm making progress <g>. Here's what I get from world.exe when I created my char and then selected it to enter the world where I then get zone not available, I then selected the char again and received the same message.
Logged in: Local: eqemu
Guild Send Request...
Sending character information.
Unknown opcode: 0x3541 size:2056
Unknown opcode: 0x3941 size:2056
Name approval request for:testchar race:1 class:7
Char create:testchar
Unknown opcode: 0x3541 size:2056
Unknown opcode: 0x3941 size:2056
Error: InflatePacket: inflate() returned -3 'unknown compression method'
Attempting autobootup of 'qeynos2' for testchar
Broadcasting a world time update
Zoneserver SetZone: 127.0.0.1:7999
Broadcasting a world time update
Zoneserver SetZone: 127.0.0.1:7999
Broadcasting a world time update
Error: InflatePacket: inflate() returned -3 'unknown compression method'
Attempting autobootup of 'qeynos2' for testchar
Broadcasting a world time update
Zoneserver SetZone: 127.0.0.1:7998
Broadcasting a world time update
Zoneserver SetZone: 127.0.0.1:7998
Broadcasting a world time update
Client disconnected
Removing client from ip:127.0.0.1 port:4338