A preposition introduces a noun or nounal phrase. Pace, in the example you give, Bill, introduces the House of Lords (as if the antediluvian muggers pardon the cross threading :-)) need any introduction!!!) in that sentence. It is, therefore, playing the part of a preposition just as much as if you had said in or at the House of Lords.