Best first class on Red?

[Baler]

Ask in the global chat if anyone has a character around your level. People will often times log off their high level character to form a group on a lower level character.

Don't expect invis or FD to be used as anti pvp mechanics. They'll see you.

I hate to say it but druid as your first character may be one of the better options on red. Shaman is not bad, bard selo speed can be useful.