日本旅行のバリ得こだまってどうですか？
http://www.nta.co.jp/jr/shinkansen/kodama/
昨日利用しましたが指定席結構混んでました。
必ずしも日本旅行のチケットばかりではないと思いますが。
博多駅で付属するクーポン券使ってる人多数見かけました。