I spray painted my pedestal and got really good results.  I used rust-oleum primer, sanded, primer again, sanded really well, then once I cleaned up all the dust, hit it with a light coat of rust-oleum red spray paint.  Another light coat, then a light sanding on some rough spots, then a final coat.  The result looks really good and very even.  I'm happy with how it turned out.