義父の土地での家の建替えについて

相続時精算課税制度を検討して下さい。

補足で仰っている「現金１５００万円までは非課税で贈与できる・・・」と言うのは住宅取得等資金の贈与の特例ですね。あげられるのは「資金」ですので土地は無理です。
詳しくは国税庁のHPでご確認いただきたいのですが、

http://www.nta.go.jp/taxanswer/sozoku/4508.htm

今すぐに１５００万円程の土地を奥さんに贈与すれば贈与税がかかってきますので、「無償で義父から妻へ貸借する旨（＝使用貸借）」で賃借料を取らずに無料で貸すと言うとりあえず上モノが建てられる為の権利関係の体裁を整えている状態でしょう。

機をみて当該土地を奥さん名義にするのがベストですね。
他のご親族に異論が無い場合は相続財産の前渡しである「相続時精算課税制度」と言う制度があります。

http://www.nta.go.jp/taxanswer/sozoku/4103.htm

相続前に土地を贈与して、相続が発生した時に相続税が精算される制度です。
相続財産を生前に贈与して、贈与税は２５００万円まで非課税、超えた部分に２０％が暫定的に課税され、相続の際に精算する制度です。

義理のお父さんの相続でどっちみち相続税が発生しない（基礎控除内に収まるなど）から早く財産を移したい場合は、この制度も検討してみて下さい。ただし、一度この制度を使えば暦年贈与（毎年１１０万円までは贈与税が非課税）の制度が使えません。

最終的にどの手段が良いのか、と言う事は総合判断になってきますので、ご不明な場合はいつでもご相談下さい。