If you're hair is medium-length, go for a bob. The look is ultra-modern is especially great when blown-out. Be sure to use a thickening spray (Bumble & Bumble works great). Get your hair cut right before the big day so your ends are in perfect shape. And don't use too much hairspray, you don't want 'helmet head.'
See dozens more gorgeous prom hairstyles here.