Совет от чайника (как я это учил):
1. Почитал краткое описание Verilog'a (азы, если хотите - могу на мыло на сыпать, на русском языке).
2. Оторвал у знакомых ISE (среда разработки для Xilinx) - тогда это была ещё 5я версия. Сейчас на их сайте на беспланом доступе лежит - 9-я.
3. Написал какой-то простейший Верилог, типа счетчика, разложился в ПЛИС, посмотрел куда что легло, отсимулировался (ничего военного в этом нет, а в последних ISE - очень неплохой Step by Step есть насколько мне известно)
4. Потом на работе подвернулась тестовая платка с XCV300 с 4мя индикаторами, и 4мя переключателями. Ну я лампочками помигался, кнопочками - прикололо

На это ушло где-то пару недель.
5. Потом попал под проект - пришлось заняться по-настоящему. Начал читать чужие прошивки (для этого пришлось выкачать официальный мануал по Verilog - иногда и сейчас туда заглядываю, чтоб какой-нить оператор всосать, полностью - никогда его так и не читал

).
6. Потом узнал, что писать можно не только HDL-ом, но и библиотечными примитивами - жизнь стала интереснее, жизнь стала веселее.
Вообще - это интересно. Работаю уже давно, а в каждой новой ПЛИСине что-то новое для себя открываю. Пару месяцев назад добрался до RocketIO, до этого на CYPRESS сидел - понял, что жизнь наладилась