Även om alla kommentarer var till hjälp verkar det som om denna fråga är lite specifik för situationen, så här är svaret jag hittade med forskning.
Efter att ha kontaktat några uthyrningsföretag på Island och pratar med Smyrils färjelinjer, kan endast ett hyresföretag, Reykjavik Cars Bilen gick ut från ön, medan Smyril sa att det var ok på deras sida. Även inom Europa räknas det fortfarande som att ta bilen till ett annat land så det är inte utan komplikationer. (För jämförelse kan hyresavtal här i Kanada ge dig möjlighet att köra bilen över gränsen till en angränsande amerikansk stat)
Smyril biljettpris är samma för alla modeller så länge bilen passar deras maximala mått. Det handlar om 828 euro tillbaka med en bil vs 370 utan en. En snabb sökning på en veckas hyra på Färöarna kommer ner till ca 460 euro, det är faktiskt ungefär samma kostnad men förmodligen mer praktiskt att fortsätta med samma bil.
Flygavkastning från KEF är ca 1000 $ när jag kollade. Tänk på att dessa priser är alla för högsäsong, juni-juli.
Så svaret:
Billigste verkar flyga faktiskt, även om hyreskostnaderna är lägre finns det fortfarande gas att ta hänsyn till. Mest praktiska skulle vara att färja den isländska hyrbilen över. Och för alla som vill färja någon hyrbil mellan länder, rekommenderar jag att du checkar först med uthyrningsföretag före färjelinjerna.