Todo lo que tienes aí lo puedes hacer perfectamente en CSS, incluso hasta el degradado, si te das cuenta aquí mismo, en el diseño de Clab hay un degradado parecido al que tu utilizas. El CSS al comienzo parece enredado y más si estás acostumbrado a trabajar con tablas pero debes leer muchos tutoriales y hacer pruebas, sólo así podrás llegar a entenderlo y a trabajar correctamente.
Para tu caso específico, por ejemplo lo que hablas de la búsqueda, es muy fácil sólo tienes que hacer un div contenedor estándar, la imágen la puedes flotar a la izquierda, y darle formato a los textos y ya, sólo colocas un div debajo del otro. Como te digo es cuestión de leer muchos tutoriales y hacer preguntas más concretas después de que hayas intentado hacerlo.
Revisa
estos tutoriales y ve haciendolo a medida que los vas leyendo, así iras entendiendo mejor cuál es la mecánica del CSS y el XHTML. Mucha suerte en ello