I'd have to put Fishing higher than The Wheel. The Wheel is more or less worthless until you have to set up trade routes or connect resources for happiness or trade. What Fishing does is it makes it so that you can work lake and sea tiles, meaning that you can tech your first tech a lot quicker (especially if you're financial). Added to that, The Wheel doesn't really leaded to any better techs that you need off the bat (that any other starting tech doesn't lead to) and can only really slow you down if you plan on chariot or axe rushing someone, in which it isn't very hard to get as a second tech. Even in that case, Fishing would be better as you'd research the techs quicker, while your worker would still hook up the horse or copper at the same time.
Mining - Agriculture - Hunting - Fishing - The Wheel - Mysticism
My ultimate favorite pair of starting techs is Hunting and Agriculture. This allows me to research AH at an immediate discount, and if no horses are available, I go straight to Archery to fend off immortal/deity level barbarians. Of course, on immortal, I have time to research 1 other early tech, such as mining or fishing.
On the other hand, the wheel is not too useful if paired with another non-resource tech.
Unless you are playing on a large+ map or marathon speed, you do not need archery vs immortal level barbs, only deity (and only sometimes on deity ). Exceptions are those land-only crapmaps like great plains and such with the default # of AIs, such that an immortal AI gets room for 20+ cities peacefully. Well, more like 3 do.
Normally you don't but it can be real helpful if you want to win one of the early religions. That's why Spain's starting techs rock for religion race.Fishing is virtually useless to have early when inland and is inexpensive to research. Normally you don't work coastal tiles 1st because it either slows your starting worker or work boat so not sure what you're talking about there.