I'm with all the people who answered "yes".
If you take the Faraday tensor
<br />
\left[ \begin {array}{cccc} 0&-{\it Ex}&-{\it Ey}&-{\it Ez}\\\noalign{\medskip}{\it Ex}&0&{\it Bz}&-{\it By}\\\noalign{\medskip}{<br />
\it Ey}&-{\it Bz}&0&{\it Bx}\\\noalign{\medskip}{\it Ez}&{\it By}&-{<br />
\it Bx}&0\end {array} \right] <br />
and do a boost in the z direction (using a system of units where c=1) you get
<br />
\left[ \begin {array}{cccc} 0&{\frac {-{\it Ex}+{\it By}\,v}{\sqrt {1-{v}^{2}}}}&-{\frac {{\it Ey}+{\it Bx}\,v}{\sqrt {1-{v}^{2}}}}&-{\it <br />
Ez}\\\noalign{\medskip}-{\frac {-{\it Ex}+{\it By}\,v}{\sqrt {1-{v}^{2<br />
}}}}&0&{\it Bz}&{\frac {{\it Ex}\,v-{\it By}}{\sqrt {1-{v}^{2}}}}<br />
\\\noalign{\medskip}{\frac {{\it Ey}+{\it Bx}\,v}{\sqrt {1-{v}^{2}}}}&<br />
-{\it Bz}&0&{\frac {{\it Ey}\,v+{\it Bx}}{\sqrt {1-{v}^{2}}}}<br />
\\\noalign{\medskip}{\it Ez}&-{\frac {{\it Ex}\,v-{\it By}}{\sqrt {1-{<br />
v}^{2}}}}&-{\frac {{\it Ey}\,v+{\it Bx}}{\sqrt {1-{v}^{2}}}}&0<br />
\end {array} \right]<br />
BTW - I had this in a maple worksheet, so I didn't really have to do much work to give such a detailed answer - maple also took care of the latex formatting. In case the formatting isn't too legible, the transformed components of the electric field are
Ex' = (-Ex + By * v)/sqrt(1-v^2)
Ey' = -(Ey + Bx*v)/sqrt(1-v^2)
Ez' = Ez
If the original frame has only components Ex and By, it satisfies the condition that E and B are perpendicular.
If Ex = By*v, the transformed frame has no electric field.
Thus it's possible to have E and B perpendicular in a one frame, and to have E=0 in another by direct construction.
Obviously, v has to be less than 1 (less than c) for this to be possible.
Note: the webpage
http://scienceworld.wolfram.com/physics/ElectromagneticFieldTensor.html
also has the same information.