Yes, I have an early Model B Pi, which ran XBMC powered off our TV's USB port with no trouble.
Yes, if you don't need wired Ethernet (e.g. USB WiFi) then a Model A will be fine, as 256MB is enough. And the Model A has lower power requirements, although I guess adding a WiFi adapter will offset...