Yes off hand Daniel Webster served in the house from both New Hampshire and Massachusetts. Given the tremendous tremendous demographic shift to the west I wouldn't be surprised if there were several other figures as well for the time period.

This article contains a list of US Representatives who went on to represent a different state in the US Senate: http://cityroom.blogs.nytimes.com/2010/01/20/attempting-a-great-leap-sideways/?_php=true&_type=blogs&_r=0

There's James Shields, who served as US Senator from three states: IL, MN, and MO. Source: http://www.senate.gov/artandhistory/history/minute/Senator_for_three_states.htm

I just stumbled upon this article, which claims that there have been only two people to represent different states in the Senate: Shields (as I mentioned in another comment), and Waitman T. Willey (Virginia and West Virginia).