nokogiri のチュートリアルはけっこう分かりやすかったはず。
xpath とかcss による選択はあれを地道にやるのが一番早道と思う。
http://www.nokogiri.org/
正規表現でやるのは、この場合、苦しい・・・