Transpose sort of has a double meaning. (Actually, more, but I won't get into that...)
The big idea is when you have an inner product on vectors, for any vector v, you can define a linear function
[tex]f_v(w) := \langle v, w \rangle[/tex]
This makes [itex]f_v[/itex] a linear functional. In bra-ket notation, v is a ket, and [itex]f_v[/itex] is a bra, and you just write [itex]f_v[/itex] as [itex]\langle v \mid[/itex].
The other idea is the simple one ice109 described as "rotating the vector 90 degrees". This is certainly a transpose operation too. But, a priori, there's no reason it should be connected with the one I described above.
But they are connected; the conjugate transpose (second meaning) is exactly the same as transposing (first meaning) with respect to the standard inner product on n-tuples.
When you are representing everything with respect to an orthonormal basis, the inner product for your vector space becomes the standard inner product on n-tuples. And so, in this special case, you can compute the coordinate vector of a bra by applying the conjugate transpose to the coordinate vector of the corresponding ket.