Check with your codes first, but plenum cable is designed to actually be used IN airducting, or "return air" cielings. Your situation doesn't apply to either one of those, so no. Return air cielings usually use the cieling space as a vent shaft. Open cielings are required to have adequete ventilation (spelling...).
Next.
Open cielings usually have trusses, and if they're spaced closely enough together, you can actually use those (although I would be very careful so as not to damage your cable while pulling it).
Using a tray is another option, snaketray is very nice... or flex tray, or a typical "ladder rack" is OK too.
As far as using conduit, sure thing...
I would reccomend using conduit for ALL backbone connections (at the minimum, use innerduct of some sort) and definetely for all closet to closet feeds, if that applies.
Conduit is cheap, easy to work with, and gets the job done.
I would check with code first though on the plenum question, in my area that's how it works.