250cc max while on L's and P's.
Must be on L's 3 months and P's 12.
You cannot carry a pillion passenger while on L's or P's.
You can easily pick up a good 250 for around $3k.
Insurance will be about $200 (3rd party), or less depending on your age.
Rego is about $150 or something.
Fuel economy on bikes rule! I'm saving $20 a week by riding my everywhere, average 350k's per week. And my ute's on gas!