actually no, it's not. His healthcare plan (which hillary attacks him over) is not really "socialized medicine" I would actually call it borderline free market.
Obama has a foreign policy philosophy similar to Paul. I don't think I would want any of these other Republicans, and I think Paul would actually open Obama's eyes. Kucinich has also been mentioned, but I don't think Kucinich gets Paul a lot of extra votes. Obama would get Paul a lot of votes.