for 2nd mp3:
samsung yp-t9. the 4 gb one costs like 150, but they have bigger ones as well. i have the 4 gb one. its got everything you asked for, including video playback, but i dunno about the Ogg Vorbis thing cos i have no idea what that is.